From Deep Inference to Proof Nets - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

From Deep Inference to Proof Nets

Résumé

This paper shows how derivations in (a variation of) SKS can be translated into proof nets. Since an SKS derivation contains more information about a proof than the corresponding proof net, we observe a loss of information which can be understood as ``eliminating bureaucracy''. Technically this is achieved by cut reduction on proof nets. As an intermediate step between the two extremes, SKS derivations and proof nets, we will see nets representing derivations in ``Formalism A''.
Fichier principal
Vignette du fichier
deepnet.pdf (211.9 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00130501 , version 1 (12-02-2007)

Identifiants

  • HAL Id : inria-00130501 , version 1

Citer

Lutz Strassburger. From Deep Inference to Proof Nets. Structures and Deduction 2005 (ICALP Workshop), Jul 2005, Lisbon, Portugal. ⟨inria-00130501⟩
267 Consultations
88 Téléchargements

Partager

Gmail Facebook X LinkedIn More