On Constructive Connectives and Systems
Abstract
Canonical inference rules and canonical systems are defined in the framework of non-strict single-conclusion sequent systems, in which the succeedents of sequents can be empty. Important properties of this framework are investigated, and a general non-deterministic Kripke-style semantics is provided. This general semantics is then used to provide a constructive (and very natural), sufficient and necessary coherence criterion for the validity of the strong cut-elimination theorem in such a system. These results suggest new syntactic and semantic characterizations of basic constructive connectives.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2010
- DOI:
- 10.48550/arXiv.1011.4384
- arXiv:
- arXiv:1011.4384
- Bibcode:
- 2010arXiv1011.4384A
- Keywords:
-
- Computer Science - Logic in Computer Science;
- F.4.1;
- I.2.3
- E-Print:
- Logical Methods in Computer Science, Volume 6, Issue 4 (December 25, 2010) lmcs:967