• 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
  • 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
  • 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
  • Thumbnail for Jean-Yves Girard
    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
  • 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
  • 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
  • Thumbnail for Inverter (logic gate)
    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
  • 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
  • Thumbnail for Cirquent calculus
    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
  • 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
  • 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
  • - 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