TY - GEN
T1 - Basic constructive connectives, determinism and matrix-based semantics
AU - Ciabattoni, Agata
AU - Lahav, Ori
AU - Zamansky, Anna
PY - 2011
Y1 - 2011
N2 - (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.
AB - (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.
UR - http://www.scopus.com/inward/record.url?scp=79959716900&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-22119-4_11
DO - 10.1007/978-3-642-22119-4_11
M3 - Conference contribution
AN - SCOPUS:79959716900
SN - 9783642221187
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 119
EP - 133
BT - Automated Reasoning with Analytic Tableaux and Related Methods - 20th International Conference, TABLEAUX 2011, Proceedings
T2 - 20th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2011
Y2 - 4 July 2011 through 8 July 2011
ER -