[Revised entry by Roberto Di Cosmo and Dale Miller on September 16, 2023.
Changes to: Main text, Bibliography]
Linear logic is a refinement of classical and intuitionistic logic. Instead of emphasizing truth, as in classical logic, or proof, as in intuitionistic logic, linear logic emphasizes the role of formulas as resources. To achieve this focus, linear logic does not allow the usual structural rules of contraction and weakening to apply to all formulas but only those formulas marked with certain modals. Linear logic contains a fully involutive negation while maintaining a strong constructive interpretation. Linear logic…

Originally appeared on Stanford Encyclopedia of Philosophy Read More