Minimal logic

Minimal logic, or minimal calculus, is a symbolic logic system originally developed by Ingebrigt Johansson. It is a variant of intuitionistic logic that rejects not only the classical law of excluded middle (as intuitionistic logic does), but also the principle of explosion (ex falso quodlibet).

Just like intuitionistic logic, minimal logic can be formulated in a language using →, ∧, ∨, ⊥ (implication, conjunction, disjunction and falsum) as the basic connectives, treating ¬A as an abbreviation for (A → ⊥). In this language it is axiomatized by the positive fragment (i.e., formulas using only →, ∧, ∨) of intuitionistic logic, with no additional axioms or rules about ⊥. Thus minimal logic is a subsystem of intuitionistic logic, and it is strictly weaker as it does not derive the ex falso quodlibet principle $\neg A,A\vdash B$ (however, it derives its special case $\neg A,A\vdash \neg B$).

Adding the ex falso axiom $\neg A\to(A\to B)$ to minimal logic results in intuitionistic logic, and adding the double negation law $\neg\neg A\to A$ to minimal logic results in classical logic.

Minimal logic is closely related to simply typed lambda calculus via the Curry-Howard isomorphism, ie. the typing derivations of simply typed lambda terms are isomorphic to natural deduction proofs in minimal logic.

References

• Johansson, Ingebrigt, 1936, "Der Minimalkalkul, ein reduzierter intuitionistischer Formalismus." Compositio Mathematica 4, 119–136.

This mathematical logic-related article is a stub. You can help Wikipedia by expanding it.v · Categories: Mathematical logic stubs Non-classical logic Mathematical constructivism Systems of formal logic Wikimedia Foundation. 2010. Игры ⚽ Поможем написать реферат Minimal Wave Minimal coupling Look at other dictionaries: Logic redundancy — occurs in a a digital gate network containing circuitry that does not affect the static logic function. There are several reasons why logic redundancy may exist. One reason is that it may have been added deliberately to suppress transient… …   Wikipedia Minimal instruction set computer — (MISC) is a processor architecture with a very small number of basic operations and corresponding opcodes. Such instruction sets are commonly stack based rather than register based to reduce the size of operand specifiers. Such a stack machine… …   Wikipedia Minimal model (set theory) — In set theory, a minimal model is a minimal standard model of ZFC. Minimal models were introduced by (Shepherdson 1951, 1952, 1953). The existence of a minimal model cannot be proved in ZFC, even assuming that ZFC is consistent, but follows… …   Wikipedia Minimal negation operator — In logic and mathematics, the minimal negation operator u! is a multigrade operator ( u {k}) {k in mathbb{N where each u {k}! is a k ary boolean function defined in such a way that u {k}(x 1, ldots , x k) = 1 if and only if exactly one of the… …   Wikipedia logic, history of — Introduction       the history of the discipline from its origins among the ancient Greeks to the present time. Origins of logic in the West Precursors of ancient logic       There was a medieval tradition according to which the Greek philosopher …   Universalium Outline of logic — The following outline is provided as an overview of and topical guide to logic: Logic – formal science of using reason, considered a branch of both philosophy and mathematics. Logic investigates and classifies the structure of statements and… …   Wikipedia Intuitionistic logic — Intuitionistic logic, or constructive logic, is a symbolic logic system differing from classical logic in its definition of the meaning of a statement being true. In classical logic, all well formed statements are assumed to be either true or… …   Wikipedia Circumscription (logic) — Not to be confused with circumscribe. Circumscription is a non monotonic logic created by John McCarthy to formalize the common sense assumption that things are as expected unless otherwise specified. Circumscription was later used by McCarthy in …   Wikipedia List of mathematical logic topics — Clicking on related changes shows a list of most recent edits of articles to which this page links. This page links to itself in order that recent changes to this page will also be included in related changes. This is a list of mathematical logic …   Wikipedia Strongly minimal theory — In model theory a branch of mathematical logic a minimal structure is an infinite one sorted structure such that every subset of its domain that is definable with parameters is either finite or cofinite. A strongly minimal theory is a complete… …   Wikipedia 18+ © Academic, 2000-2024 Contact us: Technical Support, Advertising Dictionaries export, created on PHP, Joomla, Drupal, WordPress, MODx. Mark and share Search through all dictionaries Translate… Search Internet Share the article and excerpts Direct link … Do a right-click on the link above and select “Copy Link”