Article ID Journal Published Year Pages File Type
437671 Theoretical Computer Science 2010 16 Pages PDF
Abstract

This paper presents an exact correspondence in typing and dynamics between polarised linear logic and a typed π-calculus based on IO-typing. The respective incremental constraints, one on geometric structures of proof-nets and one based on types, precisely correspond to each other, leading to the exact correspondence of the respective formalisms as they appear in Olivier Laurent (2003) [27], (for proof-nets) and Kohei Honda et al. (2004) [24] (for the π-calculus).

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics