Gentzen-type systems, resolution and tableaux

Arnon Avron*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

53 Scopus citations

Abstract

We show that both the tableaux and the resolution methods can be understood as attempts to exploit the power of cut-elimination theorems in Gentzen-type calculi. Another, related goal is to provide a purely syntactic basis for both methods (in contrast to the semantic proofs concerning resolution that can be found in the textbooks). This allows the use of a fruitful combination of the methods and might be helpful in generalizing them to other logics.

Original languageEnglish
Pages (from-to)265-281
Number of pages17
JournalJournal of Automated Reasoning
Volume10
Issue number2
DOIs
StatePublished - Jun 1993

Keywords

  • Resolution
  • cut-elimination
  • tableaux

Fingerprint

Dive into the research topics of 'Gentzen-type systems, resolution and tableaux'. Together they form a unique fingerprint.

Cite this