Basic Constructive Connectives, Determinism and Matrix-Based Semantics
- Cite this paper as:
- Ciabattoni A., Lahav O., Zamansky A. (2011) Basic Constructive Connectives, Determinism and Matrix-Based Semantics. In: Brünnler K., Metcalfe G. (eds) Automated Reasoning with Analytic Tableaux and Related Methods. TABLEAUX 2011. Lecture Notes in Computer Science, vol 6793. Springer, Berlin, Heidelberg
(Non-)deterministic Kripke-style semantics is used to characterize two syntactic properties of single-conclusion canonical sequent calculi: invertibility of rules and axiom-expansion. An alternative matrix-based formulation of such semantics is introduced, which provides an algorithm for checking these properties, and also new insights into basic constructive connectives.
Unable to display preview. Download preview PDF.