Basing Sequent Systems on Exclusive-Or

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationAutomated Reasoning with Analytic Tableaux and Related Methods - 30th International Conference, TABLEAUX 2021, Proceedings
EditorsAnupam Das, Sara Negri
PublisherSpringer Science and Business Media Deutschland GmbH
Pages112-128
Number of pages17
ISBN (Print)9783030860585
DOIs
StatePublished - 2021
Event30th 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 - Birmingham, United Kingdom
Duration: 6 Sep 20219 Sep 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12842 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference30th 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
Country/TerritoryUnited Kingdom
CityBirmingham
Period6/09/219/09/21

Keywords

  • Analytic Gentzen-type proof systems
  • Cut-elimination
  • Hypersequents
  • Translations

Fingerprint

Dive into the research topics of 'Basing Sequent Systems on Exclusive-Or'. Together they form a unique fingerprint.

Cite this