In logic, a substructural logic is a logic lacking one of the usual structural rules (e.g. of classical and intuitionistic logic), such as weakening,...
4 KB (594 words) - 05:13, 14 January 2025
Substructural type systems are a family of type systems analogous to substructural logics where one or more of the structural rules are absent or only...
13 KB (1,444 words) - 14:04, 18 January 2025
extension, the term noncommutative logic is also used by a number of authors to refer to a family of substructural logics in which the exchange rule is inadmissible...
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
Structural rule (redirect from Weakening (logic))
meta-theoretic properties of the logic. Logics that deny one or more of the structural rules are classified as substructural logics. Three common structural rules...
4 KB (588 words) - 15:11, 7 March 2025
Bunched logic is a variety of substructural logic proposed by Peter O'Hearn and David Pym. Bunched logic provides primitives for reasoning about resource...
21 KB (2,856 words) - 05:13, 14 January 2025
Linear logic is a substructural logic proposed by French logician Jean-Yves Girard as a refinement of classical and intuitionistic logic, joining the...
34 KB (2,947 words) - 17:21, 2 April 2025
Relevance logic Sequential logic Spatial logic Strict logic Substructural logic Syllogistic logic Symbolic logic Temporal logic Term logic Topical logic Traditional...
25 KB (2,119 words) - 22:15, 10 April 2025
may be viewed as a family of substructural or modal logics. It is generally, but not universally, called relevant logic by British and, especially, Australian...
22 KB (3,947 words) - 10:45, 10 March 2025
It belongs to the broader class of substructural logics, or logics of residuated lattices; it extends the logic MTL of all left-continuous t-norms. The...
6 KB (835 words) - 12:20, 18 October 2024
In computer science, separation logic is an extension of Hoare logic, a way of reasoning about programs. It was developed by John C. Reynolds, Peter O'Hearn...
28 KB (3,673 words) - 08:21, 29 March 2025
Propositional calculus (redirect from Sentential logic)
Stanford University, retrieved 22 March 2024 Restall, Greg (2018), "Substructural Logics", in Zalta, Edward N. (ed.), The Stanford Encyclopedia of Philosophy...
117 KB (11,421 words) - 00:12, 1 May 2025
Sequent calculus (section Substructural logics)
the so-called substructural logics. This system of rules can be shown to be both sound and complete with respect to first-order logic, i.e. a statement...
52 KB (5,904 words) - 19:24, 24 April 2025
called the Łukasiewicz–Tarski logic. It belongs to the classes of t-norm fuzzy logics and substructural logics. Łukasiewicz logic was motivated by Aristotle's...
16 KB (2,455 words) - 00:47, 8 April 2025
logics of left-continuous t-norms further belong in the class of substructural logics, among which they are marked with the validity of the law of prelinearity...
22 KB (3,222 words) - 21:08, 3 April 2023
List of rules of inference (category Logic-related lists)
generalization and existential elimination; these occur in substructural logics, such as linear logic. Rule of weakening (or monotonicity of entailment) (aka...
16 KB (1,553 words) - 17:25, 12 April 2025
Natural deduction (redirect from Natural deduction logic)
different modal logics, and also for linear and other substructural logics, to give a few examples. However, relatively few systems of modal logic can be formalised...
70 KB (6,972 words) - 00:21, 5 May 2025
Rhetoric -- Subjective logic -- Substitution (logic) -- Substructural logic -- Sufficient condition -- Sum of Logic -- Sunk costs -- Supertask -- Supervaluationism...
20 KB (1,851 words) - 22:57, 29 March 2025
meaning. substructural logic A class of non-classical logics that relax or modify structural rules found in classical logic, such as relevance logic and linear...
271 KB (30,237 words) - 18:29, 25 April 2025
transformations from any affine space over a field K into itself Affine logic, a substructural logic whose proof theory rejects the structural rule of contraction...
2 KB (284 words) - 11:16, 5 November 2021
Fuzzy concept (category Fuzzy logic)
species, sometimes with the aid of some kind of many-valued logic or substructural logic. An early attempt in the post-WW2 era to create a mathematical...
184 KB (25,686 words) - 17:53, 3 May 2025
Outline of philosophy (section Logic)
Many-valued logic Modal logic Alethic logic Deontic logic Doxastic logic Epistemic logic Temporal logic Paraconsistent logic Substructural logic Metalogic...
33 KB (3,094 words) - 12:20, 25 April 2025
Monotonicity of entailment (redirect from Monotonic logic)
the conclusion. Linear logic, which lacks monotonicity and idempotency of entailment. Contraction Exchange rule Substructural logic No-cloning theorem Hedman...
2 KB (312 words) - 18:00, 16 January 2025
It belongs to the broader class of substructural logics, or logics of residuated lattices; it extends the logic of commutative bounded integral residuated...
23 KB (3,718 words) - 12:14, 18 October 2024
structures are the objects used to define the semantics of first-order logic, cf. also Tarski's theory of truth or Tarskian semantics. For a given theory...
35 KB (5,097 words) - 21:36, 24 March 2025
Proof theory (category Mathematical logic)
predicate logic of either the classical or intuitionistic flavour, almost any modal logic, and many substructural logics, such as relevance logic or linear...
20 KB (2,666 words) - 15:22, 15 March 2025
Greg Restall (category Philosophers of logic)
Methods, with Shawn Standefer, MIT Press, 2023 Substructural logic Validity (logic) Logical harmony Relevance logic "Prof. Greg Restall, Instructor". Coursera...
3 KB (166 words) - 09:55, 30 March 2025
Absorption law (category Theorems in propositional logic)
commutative rings, e.g. the field of real numbers, relevance logics, linear logics, and substructural logics. In the last case, there is no one-to-one correspondence...
3 KB (271 words) - 15:48, 10 October 2023
Hilbert system (section Propositional logic)
to Substructural Logics. Routledge. pp. 73–74. ISBN 978-1-135-11131-1. Gaifman, Haim (2002). "A Hilbert Type Deductive System for Sentential Logic, Completeness...
27 KB (3,534 words) - 11:10, 23 April 2025
Structural proof theory (redirect from Display logic)
used to provide analytic calculi for, e.g., modal, intermediate and substructural logics A hypersequent is a structure Γ 1 ⊢ Δ 1 ∣ ⋯ ∣ Γ n ⊢ Δ n {\displaystyle...
8 KB (1,182 words) - 22:31, 18 August 2024