The system F of variable types, fifteen years later
Theoretical Computer Science
Theoretical Computer Science
Proofs and types
Linear logic: its syntax and semantics
Proceedings of the workshop on Advances in linear logic
Theoretical Computer Science - Special issue on linear logic, 1
What is a Categorical Model of Intuitionistic Linear Logic?
TLCA '95 Proceedings of the Second International Conference on Typed Lambda Calculi and Applications
Stable Models of Typed lambda-Calculi
Proceedings of the Fifth Colloquium on Automata, Languages and Programming
Hi-index | 0.00 |
In the coherence space semantics of linear logic, the webs of the spaces interpreting the exponentials may be defined using multicliques (multisets whose supports are cliques) instead of cliques. Inspired by the quantitative semantics of Jean-Yves Girard, we give a characterization of the morphisms of the co-Kleisly category of the corresponding comonad (this category is cartesian closed and, therefore, is a model of intuitionistic logic). It turns out that these morphisms are the convex and multiplicative functions mapping multicliques to multicliques. This characterization is achieved via a normal form theorem, which associates a trace to each such map.