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...
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 |
Similar Items
-
Inter-procedural Two-Variable Herbrand Equalities
by: Stefan Schulze Frielinghaus, et al.
Published: (2017-05-01) -
On Natural Deduction for Herbrand Constructive Logics I: Curry-Howard Correspondence for Dummett's Logic LC
by: Federico Aschieri
Published: (2017-04-01) -
Compositional Confluence Criteria
by: Kiraku Shintani, et al.
Published: (2024-01-01) -
Clause Set Cycles and Induction
by: Stefan Hetzl, et al.
Published: (2020-11-01) -
Decreasing Diagrams for Confluence and Commutation
by: Jörg Endrullis, et al.
Published: (2020-02-01)