scientific article; zbMATH DE number 4103051

From MaRDI portal
Publication:3827993





[For the entire collection see Zbl 0667.00009.] It is shown that the relationship between \textit{J.-Y. Girard}'s linear logic [Theor. Comput. Sci. 50, 1-102 (1987; Zbl 0625.03037)] and the *- autonomous categories of \textit{M. Barr} [*-autonomous categories (1979; Zbl 0415.18008)] is analogous to that between \(\lambda\)-calculus and cartesian closed categories (a *-autonomous category is a symmetric monoidal closed category with finite products and closed involution *). Some important questions are investigated. E.g., Girard's linear logic does not allow contraction for formulas without exponential !. It is shown that ! may be considered as a cotriple which carries the canonical comonoid structure on an object A with respect to cartesian product over to a comonoid structure on !A with respect to tensor product. Some aspects of the definition of ! are discussed.




Cited in
(only showing first 100 items - show all)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3827993)