Article ID Journal Published Year Pages File Type
439390 Theoretical Computer Science 2006 23 Pages PDF
Abstract

We consider the multiplicative and exponential fragment of linear logic (MELL) and give a geometry of interaction (GoI) semantics for it based on unique decomposition categories. We prove a soundness and finiteness theorem for this interpretation. We show that Girard's original approach to GoI 1 via operator algebras is exactly captured in this categorical framework.

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