Sound and Complete Tree-Sequent Calculus for Inquisitive Logic. Sano, K. In Proceedings of the Sixteenth Workshop on Logic, Language, Information, and Computation, 2009.
Sound and Complete Tree-Sequent Calculus for Inquisitive Logic [link]Paper  doi  abstract   bibtex   1 download  
We introduce a tree-sequent calculus for inquisitive logic (Groenendijk 2008) as a special form of labelled deductive system (Gabbay 1996). In particular, we establish that (i) our tree-sequent calculus is sound and complete with respect to Groenendijk's inquisitive semantics and that (ii) our tree-sequent calculus is decidable and enjoys cut-elimination theorem. (ii) is semantically revealed by our argument for (i). The key idea which allows us to obtain these results is as follows: In Groenendijk's inquisitive semantics, a formula of propositional logic is evaluated against a pair of worlds on a model. Given the appropriate pre-order on the set of such pairs, any inquisitive model can be regarded as a Kripke model for intuitionistic logic. This representation enables us to connect inquisitive semantics with the tree-sequent technique for non-classical logics (Kashima 1999).
@inproceedings{Sano:09,
	abstract = {We introduce a tree-sequent calculus for inquisitive logic (Groenendijk 2008) as a special form of labelled deductive system (Gabbay 1996). In particular, we establish that (i) our tree-sequent calculus is sound and complete with respect to Groenendijk's inquisitive semantics and that (ii) our tree-sequent calculus is decidable and enjoys cut-elimination theorem. (ii) is semantically revealed by our argument for (i). The key idea which allows us to obtain these results is as follows: In Groenendijk's inquisitive semantics, a formula of propositional logic is evaluated against a pair of worlds on a model. Given the appropriate pre-order on the set of such pairs, any inquisitive model can be regarded as a Kripke model for intuitionistic logic. This representation enables us to connect inquisitive semantics with the tree-sequent technique for non-classical logics (Kashima 1999).},
	author = {Katsuhiko Sano},
	booktitle = {Proceedings of the Sixteenth Workshop on Logic, Language, Information, and Computation},
	date-added = {2021-08-17 00:00:00 +0000},
	date-modified = {2021-08-17 00:00:00 +0000},
	doi = {10.1007/978-3-642-02261-6_29},
	title = {Sound and Complete Tree-Sequent Calculus for Inquisitive Logic},
	url = {https://link.springer.com/chapter/10.1007%2F978-3-642-02261-6_29},
	year = {2009},
	Bdsk-Url-1 = {https://link.springer.com/chapter/10.1007%2F978-3-642-02261-6_29},
	Bdsk-Url-2 = {https://doi.org/10.1007/978-3-642-02261-6_29}}

Downloads: 1