Encyclosphere.org ENCYCLOREADER
  supported by EncyclosphereKSF

Minimal propositional calculus

From Encyclopedia of Mathematics - Reading time: 1 min

minimal calculus of expressions

The logical calculus obtained from the positive propositional calculus $\Pi$ by the addition of a new connective $\neg$ (negation) and the axiom scheme

$$(A\supset B)\supset((A\supset\neg B)\supset\neg A),$$

which is called the law of reductio ad absurdum.

The minimal propositional calculus is distinguished by the fact that in it not every formula is deducible from "false", that is, from a formula of the form $\neg A\&A$. The minimal propositional calculus can be obtained from the calculus $\Pi$ in another way by adding to the language instead of the connective $\neg$ a new propositional constant $\bot$ (falsehood) without the addition of new axiom schemes. Here the formula $A\supset\bot$ serves as the negation $\neg A$ of a formula $A$.

References[edit]

[1] A. Church, "Introduction to mathematical logic" , 1 , Princeton Univ. Press (1956)

How to Cite This Entry: Minimal propositional calculus (Encyclopedia of Mathematics) | Licensed under CC BY-SA 3.0. Source: https://encyclopediaofmath.org/wiki/Minimal_propositional_calculus
1 views |
↧ Download this article as ZWI file
Encyclosphere.org EncycloReader is supported by the EncyclosphereKSF