Elsevier

Theoretical Computer Science

Volume 135, Issue 1, 5 December 1994, Pages 111-137
Theoretical Computer Science

Head linear reduction and pure proof net extraction

https://doi.org/10.1016/0304-3975(94)90263-1Get rights and content
Under an Elsevier user license
open archive

Abstract

Proof net calculus introduced in Girard (1987) has been extended in the paradigm of Scott's domains equation D=DD which generates a logical point of view for pure λ-calculus in Donos (1989). Methodologically speaking, in this paper the proof theoretic counterpart of Böhm's theorem given in Böhm (1968) for pure λ-calculus, is proposed as extension of the Curry-Howard paradigm. Technically speaking, as the extraction of a subterm using the β-reduction is possible also subnet extraction can be internalized by cut-elimination, using proof nets realizes managing and better understanding the procedure of extraction.

Cited by (0)

Partially supported by ESPRIT BRA Working Group 3230.