Classical Linear Logic of Implications

  • Authors:
  • Masahito Hasegawa

  • Affiliations:
  • -

  • Venue:
  • CSL '02 Proceedings of the 16th International Workshop and 11th Annual Conference of the EACSL on Computer Science Logic
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give a simple term calculus for the multiplicative exponential fragment of Classical Linear Logic, by extending Barber and Plotkin's system for the intuitionistic case. The calculus has the nonlinear andlin ear implications as the basic constructs, andt his design choice allows a technically managable axiomatization without commuting conversions. Despite this simplicity, the calculus is shown to be sound andcom plete for category-theoretic models given by *-autonomous categories with linear exponential comonads.