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 language | English |
|---|---|
| Pages (from-to) | 265-281 |
| Number of pages | 17 |
| Journal | Journal of Automated Reasoning |
| Volume | 10 |
| Issue number | 2 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver