Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
426694 | Information and Computation | 2007 | 55 Pages |
Abstract
We present a simple term calculus with an explicit control of erasure and duplication of substitutions, enjoying a sound and complete correspondence with the intuitionistic fragment of Linear Logic’s proof-nets. We show the operational behaviour of the calculus and some of its fundamental properties such as confluence, preservation of strong normalisation, strong normalisation of simply typed terms, step by step simulation of β-reduction and full composition.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics