LINEAR LOGIC AUTONOMOUS CATEGORIES
1
AND COFREE COALGEBRAS
R A G Seely
ABSTRACT A brief outline of the categorical characterisation of Girard s
linear logic is given analagous to the relationship b etween cartesian closed cat
egories and typed calculus The linear structure amounts to a autonomous
category a closed symmetric monoidal category G with nite pro ducts and a
closed involution Girard s exp onential op erator is a cotriple on G which
carries the canonical comonoid structure on A with resp ect to cartesian pro duct
to a comonoid structure on A with resp ect to tensor pro duct This makes the
Kleisli category for cartesian closed