Abstract
We give a categorical interpretation of Lafont’s Soft Linear Logic, a logical system complete for polynomial time computation, in terms of multiplexor categories. We present two main classes of models and methods for constructing examples in each case. As a concrete example of the first type, we introduce a simple game semantics for Multiplicative Soft Linear Logic. To illustrate the second type, we give a realizability model and a new proof of the polytime soundness of Soft Linear Logic. These results further our semantic understanding of Soft Linear Logic and polynomial time.KeywordsCategorical semanticsSoft Linear LogicPolynomial timeGame semantics
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have