Full Completeness of the Multiplicative Linear Logic of Chu Spaces

  • Authors:
  • Harish Devarajan;Dominic Hughes;Vaughan Pratt;Gordon Plotkin

  • Affiliations:
  • -;-;-;-

  • Venue:
  • LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We prove full completeness of multiplicative linear logic (MLL) without MIX under the Chu interpretation. In particular we show that the cut-free proofs of MLL theorems are in a natural bijection with the binary logical transformations of the corresponding functors on the category of Chu spaces over 2.