Herbrand-Confluence

We consider cut-elimination in the sequent calculus for classical first-order logic. It is well known that this system, in its most general form, is neither confluent nor strongly normalizing. In this work we take a coarser (and mathematically more realistic) look at cut-free proofs. We analyze whic...

Full description

Bibliographic Details
Main Authors: Stefan Hetzl, Lutz Straßburger
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2013-12-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/727/pdf