A simple proof that super consistency implies cut elimination
Résumé
We give a simple proof of the cut elimination theorem for super-consistent theories in natural deduction modulo, inspired by proof normalization, but without explicit proofs. It can also be formulated as a completeness proof for the cut free calculus. This formulation involves some kind of V-complexes. We then discuss application to simple types theory and the links, in this case, with the normalization and purely semantical methods, in particular those using V-complexes.
Fichier principal
cuts.pdf (170.66 Ko)
Télécharger le fichier
SimpleProof.pdf (147.9 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre