Abstract

. A brief outline of the categorical characterisation of Girard's linear logic is given, analagous to the relationship between cartesian closed categories and typed -calculus. The linear structure amounts to a -autonomous category: a closed symmetric monoidal category G with finite products and a closed involution. Girard's exponential operator, ! , is a cotriple on G which carries the canonical comonoid structure on A with respect to cartesian product to a comonoid structure on !A with respect to tensor product. This makes the Kleisli category for ! cartesian closed. 0. INTRODUCTION. In "Linear logic" [1987], Jean-Yves Girard introduced a logical system he described as "a logic behind logic". Linear logic was a consequence of his analysis of the structure of qualitative domains (Girard [1986]): he noticed that the interpretation of the usual conditional ")" could be decomposed into two more primitive notions, a linear conditional "\Gammaffi" and a unary operator "!" (called "of cours...

Citations

922	Categories for the Working Mathematician - Lane - 1971
616	Linear logic - Girard - 1987
427	Introduction to Higher Order Categorical Logic - Lambek, Scott - 1986
166	Traced monoidal categories - Joyal, Street, et al. - 1996
141	The system F of variable types: Fifteen years later - Girard - 1986
117	Autonomous Categories - Barr - 1979
14	Multicategories revisited - Lambek
14	Natural Deduction and the Beck Condition, Zeitschr. f. math. Logik und Grundlagen d - Seely, Hyperdoctrines - 1983
8	Deductive systems and categories II - Lambek - 1969
1	Linear logic and lazy computation", preprint - Girard, Lafont - 1987
1	The Dialectica interpretation category - Paiva - 1987
1	Polycategories - Szabo - 1975