Linear logic is a substructural logic proposed by French logician Jean-Yves Girard as a refinement of classical and intuitionistic logic, joining the dualities...
34 KB (2,979 words) - 10:22, 20 May 2025
In logic, linear temporal logic or linear-time temporal logic (LTL) is a modal temporal logic with modalities referring to time. In LTL, one can encode...
18 KB (1,832 words) - 09:51, 23 March 2025
Noncommutative logic is an extension of linear logic that combines the commutative connectives of linear logic with the noncommutative multiplicative...
6 KB (774 words) - 11:13, 20 March 2025
Affine logic is a substructural logic whose proof theory rejects the structural rule of contraction. It can also be characterized as linear logic with weakening...
3 KB (328 words) - 05:13, 14 January 2025
Logic programming is a programming, database and knowledge representation paradigm based on formal logic. A logic program is a set of sentences in logical...
85 KB (10,752 words) - 07:27, 12 July 2025
Substructural type system (redirect from Linear types)
being used exactly once in the order it was introduced. Linear types correspond to linear logic and ensure that objects are used exactly once. This allows...
13 KB (1,366 words) - 03:20, 21 July 2025
dialetheism; Quantum logic Relevance logic, linear logic, and non-monotonic logic reject monotonicity of entailment; Non-reflexive logic (also known as "Schrödinger...
10 KB (1,144 words) - 20:06, 11 June 2025
American Mathematical Society. 19 (6): 191–194. Girard, Jean-Yves (1987). "Linear logic". Theoretical Computer Science. 50 (1). Elsevier: 1–101. doi:10...
7 KB (615 words) - 01:05, 16 June 2025
Dialectica interpretation (section Linear logic)
intuitionistic logic known as linear logic, via the so-called Dialectica spaces. Since linear logic is a refinement of intuitionistic logic, the dialectica...
8 KB (1,150 words) - 10:26, 19 January 2025
Intuitionistic logic Linear logic Many-valued logic Mathematical logic Metalogic Minimal logic Modal logic Non-Aristotelian logic Non-classical logic Noncommutative...
25 KB (2,121 words) - 23:59, 14 July 2025
Cirquent calculus (category Non-classical logic)
associated with linear logic. Based on that claim and the fact that the semantics induced a logic properly stronger than (affine) linear logic, Japaridze argued...
7 KB (770 words) - 07:00, 22 April 2024
associativity. Two of the more significant substructural logics are relevance logic and linear logic. In a sequent calculus, one writes each line of a proof...
5 KB (634 words) - 19:30, 16 June 2025
Game semantics (redirect from Dialogic logic)
various logical systems, including classical logic, intuitionistic logic, linear logic, and modal logic. The approach bears conceptual resemblances to...
23 KB (2,857 words) - 20:45, 26 May 2025
réducibilité"). He is also credited with the discovery of Girard's paradox, linear logic, the geometry of interaction, ludics, and (satirically) the mustard watch...
4 KB (292 words) - 01:21, 18 July 2025
common alternative is the system of linear logic, of which quantum logic is a fragment. Mathematically, quantum logic is formulated by weakening the distributive...
35 KB (4,009 words) - 00:33, 19 April 2025
Uniqueness type (section Relationship to linear typing)
modalities, but can then also be unified in a single type system. Linear type Linear logic Haller, P.; Odersky, M. (2010), "Capabilities for uniqueness and...
5 KB (578 words) - 22:12, 4 June 2025
Structural rule (redirect from Weakening (logic))
given logic. Affine logic Linear logic – System of resource-aware logic Ordered logic (linear logic) Relevance logic – A kind of non-classical logic Separation...
4 KB (561 words) - 13:06, 24 May 2025
Calculus of structures (category Logic stubs)
noncommutative logic. The calculus has since been applied to study linear logic, classical logic, modal logic, and process calculi, and many benefits are claimed to...
1 KB (114 words) - 14:42, 3 January 2024
Proof net (category Logic stubs)
derivation in linear logic). The first such criterion is the long-trip criterion, which was described by Jean-Yves Girard. Linear logic Ludics Geometry...
3 KB (228 words) - 18:55, 10 January 2024
Cirquent calculus with that semantics can be seen as a logic of resources that, unlike linear logic, makes it possible to account for resource-sharing. As...
26 KB (2,628 words) - 02:43, 30 January 2025
resources and so not rejected by bunched logic. The semantics is also related to the 'phase semantics' of linear logic, but again is differentiated by accepting...
21 KB (2,832 words) - 21:28, 27 July 2025
Geometry of interaction (category Linear logic)
was introduced by Jean-Yves Girard shortly after his work on linear logic. In linear logic, proofs can be seen as various kinds of networks as opposed...
4 KB (490 words) - 15:27, 11 April 2025
classical logic. Besides classical logic, independence-friendly (IF) logic and certain proper extensions of linear logic and intuitionistic logic also turn...
19 KB (2,560 words) - 01:31, 10 January 2025
Actor model (section Relationship to logic programming)
Attempts to relate actor semantics to algebra and linear logic): Several different actor algebras Linear logic The actor model can be used as a framework for...
81 KB (7,145 words) - 15:49, 22 June 2025
temporal logic from computational verb logic. Temporal logic always has the ability to reason about a timeline. So-called "linear-time" logics are restricted...
33 KB (3,812 words) - 19:59, 19 June 2025
Journal of Logic and Computation. 24 (3): 615–654. doi:10.1093/logcom/exs025. Ehrhard, Thomas (2016). "Call-By-Push-Value from a Linear Logic Point of View"...
11 KB (1,471 words) - 17:10, 23 June 2025
approach is to do both simultaneously. In many systems of relevant logic, as well as linear logic, there are two separate disjunctive connectives. One allows...
49 KB (6,358 words) - 11:24, 12 June 2025
Structural rule Weakening Contraction Linear logic Intuitionistic linear logic Proof net Affine logic Strict logic Relevant logic Proof-theoretic semantics Ludics...
13 KB (1,012 words) - 21:35, 27 July 2025
λ(k, *) = k (Barr 1979). As such it is a model of Jean-Yves Girard's linear logic (Girard 1987). The more general enriched category Chu(V, k) originally...
9 KB (1,246 words) - 07:36, 5 March 2024
Concatenative languages can be made well-suited to an implementation inspired by linear logic where no garbage is ever generated. The first concatenative programming...
7 KB (613 words) - 09:21, 31 March 2025