Computer Science – Logic in Computer Science
Scientific paper
2010-11-19
LMCS 6 (4:12) 2010
Computer Science
Logic in Computer Science
Scientific paper
10.2168/LMCS-6(4:12)2010
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.
Avron Arnon
Lahav Ori
No associations
LandOfFree
On Constructive Connectives and Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Constructive Connectives and Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Constructive Connectives and Systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-117060