Basic Constructive Connectives, Determinism and Matrix-Based Semantics

  • Agata Ciabattoni
  • Ori Lahav
  • Anna Zamansky
Conference paper

DOI: 10.1007/978-3-642-22119-4_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6793)
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

Abstract

(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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Agata Ciabattoni
    • 1
  • Ori Lahav
    • 2
  • Anna Zamansky
    • 1
  1. 1.Vienna University of TechnologyAustria
  2. 2.Tel Aviv UniversityIsrael

Personalised recommendations