Full completeness of the multiplicative linear logic of Chu spaces

Authors:
  • HDH. Devarajan
    H. Devarajan
  • DHD. Hughes
    D. Hughes
  • GPG. Plotkin
    G. Plotkin
  • VPV. Pratt
    V. Pratt

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.

This publication has 11 references indexed in Scilit: