TY - GEN
T1 - Basing Sequent Systems on Exclusive-Or
AU - Avron, Arnon
N1 - Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - In the standard Gentzen-type systems for classical logic, the right hand side of a sequent is interpreted as the inclusive-or of its elements. In this paper we investigate what happens if the exclusive-or ⊕ is used instead. We provide corresponding analytic systems, and some of the decision procedures that are based on them. The latter are particularly efficient for the negation-equivalence fragment of classical logic.
AB - In the standard Gentzen-type systems for classical logic, the right hand side of a sequent is interpreted as the inclusive-or of its elements. In this paper we investigate what happens if the exclusive-or ⊕ is used instead. We provide corresponding analytic systems, and some of the decision procedures that are based on them. The latter are particularly efficient for the negation-equivalence fragment of classical logic.
KW - Analytic Gentzen-type proof systems
KW - Cut-elimination
KW - Hypersequents
KW - Translations
UR - http://www.scopus.com/inward/record.url?scp=85115201313&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-86059-2_7
DO - 10.1007/978-3-030-86059-2_7
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85115201313
SN - 9783030860585
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 112
EP - 128
BT - Automated Reasoning with Analytic Tableaux and Related Methods - 30th International Conference, TABLEAUX 2021, Proceedings
A2 - Das, Anupam
A2 - Negri, Sara
PB - Springer Science and Business Media Deutschland GmbH
T2 - 30th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2021, co-located with the 13th International Symposium on Frontiers of Combining Systems, FroCoS 2021
Y2 - 6 September 2021 through 9 September 2021
ER -