A categorical model for the geometry of interaction

  • Authors:
  • Esfandiar Haghverdi;Philip Scott

  • Affiliations:
  • Department of Mathematics and School of Informatics, Indiana University Bloomington, Bloomington, Indiana;Department of Mathematics and Statistics, University of Ottawa, Ottawa, Canada

  • Venue:
  • Theoretical Computer Science - Automata, languages and programming: Logic and semantics (ICALP-B 2004)
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.