Back to Search Start Over

A categorical model for the geometry of interaction

Authors :
Haghverdi, Esfandiar
Scott, Philip
Source :
Theoretical Computer Science. Feb2006, Vol. 350 Issue 2/3, p252-274. 23p.
Publication Year :
2006

Abstract

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. [Copyright &y& Elsevier]

Subjects

Subjects :
*LOGIC
*SEMANTICS
*GEOMETRY
*ALGEBRA

Details

Language :
English
ISSN :
03043975
Volume :
350
Issue :
2/3
Database :
Academic Search Index
Journal :
Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
19469893
Full Text :
https://doi.org/10.1016/j.tcs.2005.10.028