Classical Linear Logic of Implications [chapter]

Masahito Hasegawa
2002 Lecture Notes in Computer Science  
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 and linear implications as the basic constructs, and this design choice allows a technically managable axiomatization without commuting conversions. Despite this simplicity, the calculus is shown to be sound and complete for category-theoretic models given by * -autonomous categories with linear exponential comonads.
doi:10.1007/3-540-45793-3_31 fatcat:7iuphna6mndvpdomudjssia6x4