Theoretical Computer Science
Proofs and types
Bounded linear logic: a modular approach to polynomial-time computability
Theoretical Computer Science
On the fine structure of the exponential rule
Proceedings of the workshop on Advances in linear logic
The undecidability of second order multiplicative linear logic
Information and Computation
Information and Computation
Phase semantic cut-elimination and normalization proofs of first- and higher-order linear logic
Theoretical Computer Science - Special issue on linear logic, 1
Theoretical Computer Science
The Structure of Exponentials: Uncovering the Dynamics of Linear Logic Proofs
KGC '93 Proceedings of the Third Kurt Gödel Colloquium on Computational Logic and Proof Theory
Temporal Linear Logic Specifications for Concurrent Processes
LICS '97 Proceedings of the 12th Annual IEEE Symposium on Logic in Computer Science
Theoretical Computer Science
Realizability models for BLL-like languages
Theoretical Computer Science - Implicit computational complexity
Phase semantics and decidability of elementary affine logic
Theoretical Computer Science - Logic, semantics and theory of programming
Linear logic and polynomial time
Mathematical Structures in Computer Science
Elementary Complexity and Geometry of Interaction
Fundamenta Informaticae - Typed Lambda Calculi and Applications (TLCA'99)
Light Linear Logic with Controlled Weakening
LFCS '09 Proceedings of the 2009 International Symposium on Logical Foundations of Computer Science
Hi-index | 0.00 |
Light linear logic (Girard, Inform. Comput. 14 (1998) 175-204) is a refinement of the propositions-as-types paradigm to polynomial-time computation. A semantic setting for the underlying logical system is introduced here in terms of fibred phase spaces. Strong completeness is established, with a purely semantic proof of cut elimination as a consequence. A number of mathematical examples of fibred phase spaces are presented that illustrate subtleties of light linear logic.