Passer à la navigation principale Passer à la recherche Passer au contenu principal

Herbrand-confluence

  • Vienna University of Technology
  • INRIA

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

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 which witnesses they choose for which quantifiers, or in other words: we only consider the Herbrand-disjunction of a cut-free proof. Our main theorem is a confluence result for a natural class of proofs: all (possibly infinitely many) normal forms of the non-erasing reduction lead to the same Herbrand-disjunction.

langue originaleAnglais
journalLogical Methods in Computer Science
Volume9
Numéro de publication4
Les DOIs
étatPublié - 18 déc. 2013
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Herbrand-confluence ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation