A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Proof Nets and the Linear Substitution Calculus
[chapter]
2018
Lecture Notes in Computer Science
Since the very beginning of the theory of linear logic it is known how to represent the λ-calculus as linear logic proof nets. The two systems however have different granularities, in particular proof nets have an explicit notion of sharing-the exponentials-and a micro-step operational semantics, while the λcalculus has no sharing and a small-step operational semantics. Here we show that the linear substitution calculus, a simple refinement of the λ-calculus with sharing, is isomorphic to proof
doi:10.1007/978-3-030-02508-3_3
fatcat:37gfbyblnfgkxp2o4c2s7eopry