Linear logic is a substructural logic proposed by Jean-Yves Girard as a refinement of classical logic|classical and intuitionistic logic, joining the Duality (mathematics)|dualities of the former with many of the Constructivism (mathematics)|constructive properties of the latter. Although the logic has also been studied for its own sake, more broadly, ideas from linear logic have been influential in fields such as programming languages, game semantics, and quantum physics, and to a lesser extent in linguistics (see Glue Semantics) particularly because of its emphasis on resource-boundedness, duality, and interaction.
Linear logic lends itself to many different presentations, explanations and intuitions.
Proof theory|Proof-theoretically, it derives from an analysis of classical sequent calculus in which uses of (the structural rules) Idempotency of entailment|contraction and Monotonicity of entailment|weakening are carefully controlled. Operationally, this means that logical deduction is no longer merely about an ever-expanding collection of persistent truths, but also a way of manipulating resources that can not always be duplicated or thrown away at will. In terms of simple denotational models, linear logic may be seen as refining the interpretation of intuitionistic logic by replacing cartesian closed categories by symmetric monoidal categories, or the interpretation of classical logic by replacing boolean algebras by C*-algebras.
Linear logic is a substructural logic proposed by Jean-Yves Girard as a refinement of classical logic|classical and intuitionistic logic, joining the Duality (mathematics)|dualities of the former with many of the Constructivism (mathematics)|constructive properties of the latter. Although the logic has also been studied for its own sake, more broadly, ideas from linear logic have been influential in fields such as programming languages, game semantics, and quantum physics, and to a lesser extent in linguistics (see Glue Semantics) particularly because of its emphasis on resource-boundedness, duality, and interaction.
Linear logic lends itself to many different presentations, explanations and intuitions.
Proof theory|Proof-theoretically, it derives from an analysis of classical sequent calculus in which uses of (the structural rules) Idempotency of entailment|contraction and Monotonicity of entailment|weakening are carefully controlled. Operationally, this means that logical deduction...