TOPICS
Search

Linear Logic


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  tensor and  direct sum . 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.


See also

Logic, Proof Theory, Substructural Logic

Explore 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

Subject classifications