Linear logic is a resource-sensitive logic in which assumptions cannot in general be copied or discarded. It has distinct multiplicative and additive
conjunctions and disjunctions,
conventionally including the connectives and
. The exponential modalities
and
mark formulas for which the usual structural rules of contraction
and weakening are permitted. This control of duplication gives linear logic applications
in proof theory, semantics, and the analysis of computational
resources.
Linear Logic
See also
Logic, Proof Theory, Substructural LogicExplore with Wolfram|Alpha
References
Girard, J.-Y. "Linear Logic." Theoret. Comput. Sci. 50, 1-101, 1987. https://doi.org/10.1016/0304-3975(87)90045-4.Cite this as:
Weisstein, Eric W. "Linear Logic." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LinearLogic.html