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,947 words) - 17:21, 2 April 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
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,739 words) - 22:08, 14 February 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
Substructural type system (redirect from Linear types)
noncommutative logic where exchange, contraction and weakening are discarded. This can be used to model stack-based memory allocation (contrast with linear types...
13 KB (1,444 words) - 14:04, 18 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,119 words) - 22:15, 10 April 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
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) - 11:29, 6 February 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
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...
4 KB (594 words) - 05:13, 14 January 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) - 09:02, 18 February 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,807 words) - 09:52, 23 March 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,856 words) - 05:13, 14 January 2025
Game semantics (redirect from Dialogic logic)
logic and games, and Hanno Nickau who addressed the full abstraction problem in programming languages by means of games. New results in linear logic by...
22 KB (2,739 words) - 19:25, 23 October 2024
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) - 17:57, 30 January 2023
steep and approximately linear, a properly-biased CMOS inverter digital logic gate may be used as a high-gain analog linear amplifier or even combined...
12 KB (1,194 words) - 16:56, 19 March 2025
Structural rule (redirect from Weakening (logic))
wikidata descriptions as a fallback Linear logic – System of resource-aware logic Ordered logic (linear logic) – logic where the order of operations affects...
4 KB (588 words) - 15:11, 7 March 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
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
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 (609 words) - 01:12, 28 April 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,144 words) - 16:50, 1 May 2025
Question mark (section Mathematics and formal logic)
mathematics, "?" commonly denotes Minkowski's question mark function. In linear logic, the question mark denotes one of the exponential modalities that control...
37 KB (4,000 words) - 17:11, 29 April 2025
Structural rule Weakening Contraction Linear logic Intuitionistic linear logic Proof net Affine logic Strict logic Relevant logic Proof-theoretic semantics Ludics...
14 KB (1,012 words) - 00:08, 16 November 2024
Fuzzy logic is a form of many-valued logic in which the truth value of variables may be any real number between 0 and 1. It is employed to handle the concept...
54 KB (6,598 words) - 13:29, 27 March 2025
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
Documentary mode (section Linear mode)
- Joris Ivans. The Diary Film; the linear logic of passing time is used to structure the narrative in either linear or episodic form. Examples: Tarnation...
21 KB (2,986 words) - 19:02, 9 December 2024
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
Notator Logic, or Logic, by German software developer C-Lab which later went by Emagic. Apple acquired Emagic in 2002 and renamed Logic to Logic Pro. It...
33 KB (3,948 words) - 06:41, 16 March 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) - 08:11, 14 January 2025