Classical logic  

From The Art and Popular Culture Encyclopedia

Jump to: navigation, search

Related e



Classical logic identifies a class of formal logics that have been most intensively studied and most widely used. The class is sometimes called standard logic as well. They are characterised by a number of properties:

  1. Law of the excluded middle and Double negative elimination;
  2. Law of noncontradiction, and the principle of explosion;
  3. Monotonicity of entailment and Idempotency of entailment;
  4. Commutativity of conjunction;
  5. De Morgan duality: every logical operator is dual to another;

While not entailed by the preceding conditions, contemporary discussions of classical logic normally only include propositional and first-order logics.

The intended semantics of classical logic is bivalent. With the advent of algebraic logic it became apparent however that classical propositional calculus admits other semantics. In Boolean-valued semantics (for classical propositional logic), the truth values are the elements of an arbitrary Boolean algebra; "true" corresponds to the maximal element of the algebra, and "false" corresponds to the minimal element. Intermediate elements of the algebra correspond to truth values other than "true" and "false". The principle of bivalence holds only when the Boolean algebra is taken to be the two-element algebra, which has no intermediate elements.

Examples of classical logics

  • Aristotle's Organon introduces his theory of syllogisms, which is a logic with a restricted form of judgments: assertions take one of four forms, All Ps are Q, Some Ps are Q, No Ps are Q, and Some Ps are not Q. These judgments find themselves if two pairs of two dual operators, and each operator is the negation of another, relationships that Aristotle summarised with his square of oppositions. Aristotle explicitly formulated the law of the excluded middle and law of non-contradiction in justifying his system, although these laws cannot be expressed as judgments within the syllogistic framework.
  • George Boole's algebraic reformulation of logic, his system of Boolean logic;
  • The first-order logic found in Gottlob Frege's Begriffsschrift.

Non-classical logics

In Deviant Logic, Fuzzy Logic: Beyond the Formalism, Susan Haack divided non-classical logics into deviant, quasi-deviant, and extended logics.

Unless indicated otherwise, the text in this article is either based on Wikipedia article "Classical logic" or another language Wikipedia page thereof used under the terms of the GNU Free Documentation License; or on research by Jahsonic and friends. See Art and Popular Culture's copyright notice.

Personal tools