Basic constructive connectives, determinism and matrix-based semantics

Agata Ciabattoni; Ori Lahav; Anna Zamansky

doi:https://doi.org/10.1007/978-3-642-22119-4_11

Basic constructive connectives, determinism and matrix-based semantics

Agata Ciabattoni, Ori Lahav, Anna Zamansky

School of Computer Science

Tel Aviv University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	American English
Title of host publication	Automated Reasoning with Analytic Tableaux and Related Methods - 20th International Conference, TABLEAUX 2011, Proceedings
Pages	119-133
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-642-22119-4_11
State	Published - 2011
Event	20th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2011 - Bern, Switzerland Duration: 4 Jul 2011 → 8 Jul 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6793 LNAI

Conference

Conference	20th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2011
Country/Territory	Switzerland
City	Bern
Period	4/07/11 → 8/07/11

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

https://doi.org/10.1007/978-3-642-22119-4_11

Cite this

Ciabattoni, A., Lahav, O., & Zamansky, A. (2011). Basic constructive connectives, determinism and matrix-based semantics. In Automated Reasoning with Analytic Tableaux and Related Methods - 20th International Conference, TABLEAUX 2011, Proceedings (pp. 119-133). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6793 LNAI). https://doi.org/10.1007/978-3-642-22119-4_11

Ciabattoni, Agata ; Lahav, Ori ; Zamansky, Anna. / Basic constructive connectives, determinism and matrix-based semantics. Automated Reasoning with Analytic Tableaux and Related Methods - 20th International Conference, TABLEAUX 2011, Proceedings. 2011. pp. 119-133 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{dd74235cddd244bc923f5a22a9e73971,

title = "Basic constructive connectives, determinism and matrix-based semantics",

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.",

author = "Agata Ciabattoni and Ori Lahav and Anna Zamansky",

year = "2011",

doi = "https://doi.org/10.1007/978-3-642-22119-4_11",

language = "American English",

isbn = "9783642221187",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "119--133",

booktitle = "Automated Reasoning with Analytic Tableaux and Related Methods - 20th International Conference, TABLEAUX 2011, Proceedings",

note = "20th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2011 ; Conference date: 04-07-2011 Through 08-07-2011",

}

Ciabattoni, A, Lahav, O & Zamansky, A 2011, Basic constructive connectives, determinism and matrix-based semantics. in Automated Reasoning with Analytic Tableaux and Related Methods - 20th International Conference, TABLEAUX 2011, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6793 LNAI, pp. 119-133, 20th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2011, Bern, Switzerland, 4/07/11. https://doi.org/10.1007/978-3-642-22119-4_11

Basic constructive connectives, determinism and matrix-based semantics. / Ciabattoni, Agata; Lahav, Ori ; Zamansky, Anna.
Automated Reasoning with Analytic Tableaux and Related Methods - 20th International Conference, TABLEAUX 2011, Proceedings. 2011. p. 119-133 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6793 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 - https://doi.org/10.1007/978-3-642-22119-4_11

DO - https://doi.org/10.1007/978-3-642-22119-4_11

M3 - Conference contribution

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 -

Ciabattoni A, Lahav O , Zamansky A. Basic constructive connectives, determinism and matrix-based semantics. In Automated Reasoning with Analytic Tableaux and Related Methods - 20th International Conference, TABLEAUX 2011, Proceedings. 2011. p. 119-133. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: https://doi.org/10.1007/978-3-642-22119-4_11

Basic constructive connectives, determinism and matrix-based semantics

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this