From Deep Inference to Proof Nets - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

From Deep Inference to Proof Nets


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : inria-00130501 , version 1


Lutz Strassburger. From Deep Inference to Proof Nets. Structures and Deduction 2005 (ICALP Workshop), Jul 2005, Lisbon, Portugal. ⟨inria-00130501⟩
262 View
88 Download


Gmail Facebook Twitter LinkedIn More