A Sequent Calculus with Implicit Term Representation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

A Sequent Calculus with Implicit Term Representation

Stefan Hetzl
  • Fonction : Auteur
  • PersonId : 873065

Résumé

We investigate a modification of the sequent calculus which separates a first-order proof into its abstract deductive structure and a unifier which renders this structure a valid proof. We define a cut-elimination procedure for this calculus and show that it produces the same cut-free proofs as the standard calculus, but, due to the implicit representation of terms, it provides exponentially shorter normal forms. This modified calculus is applied as a tool for theoretical analyses of the standard calculus and as a mechanism for a more efficient implementation of cut-elimination.
Fichier principal
Vignette du fichier
seqcalctermrep.pdf (189.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00498707 , version 1 (08-07-2010)

Identifiants

  • HAL Id : hal-00498707 , version 1

Citer

Stefan Hetzl. A Sequent Calculus with Implicit Term Representation. Computer Science Logic (CSL) 2010, Aug 2010, Brno, Czech Republic. pp.N/A. ⟨hal-00498707⟩
72 Consultations
125 Téléchargements

Partager

More