To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Added in 24 Hours
Show all languages
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.

List of Hilbert systems

From Wikipedia, the free encyclopedia

This article contains a list of sample Hilbert-style deductive systems for propositional logics.

YouTube Encyclopedic

  • 1/5
    42 554
    7 246
    10 884
    54 105
    97 192
  • Hilbert Transform (Basics, Properties and Applications), Cross Correlation and Autocorrelation, PSD
  • DC#3 Properties of hilbert transform in digital communication || EC Academy
  • DC#2 problems on hilbert transform in digital communication || EC Academy
  • Functional Analysis 8 | Inner Products and Hilbert Spaces
  • Ch 3: Why do we need a Hilbert Space? | Maths of Quantum Mechanics


Classical propositional calculus systems

Classical propositional calculus is the standard propositional logic. Its intended semantics is bivalent and its main property is that it is strongly complete, otherwise said that whenever a formula semantically follows from a set of premises, it also follows from that set syntactically. Many different equivalent complete axiom systems have been formulated. They differ in the choice of basic connectives used, which in all cases have to be functionally complete (i.e. able to express by composition all n-ary truth tables), and in the exact complete choice of axioms over the chosen basis of connectives.

Implication and negation

The formulations here use implication and negation as functionally complete set of basic connectives. Every logic system requires at least one non-nullary rule of inference. Classical propositional calculus typically uses the rule of modus ponens:

We assume this rule is included in all systems below unless stated otherwise.

Frege's axiom system:[1]

Hilbert's axiom system:[1]

Łukasiewicz's axiom systems:[1]

  • First:
  • Second:
  • Third:
  • Fourth:[citation needed]

Łukasiewicz and Tarski's axiom system:[2]

Meredith's axiom system:

Mendelson's axiom system:[3]

Russell's axiom system:[1]

Sobociński's axiom systems:[1]

  • First:
  • Second:

Implication and falsum

Instead of negation, classical logic can also be formulated using the functionally complete set of connectives.

Tarski–Bernays–Wajsberg axiom system:

Church's axiom system:

Meredith's axiom systems:

  • First:[4][5][6]
  • Second:[4]

Negation and disjunction

Instead of implication, classical logic can also be formulated using the functionally complete set of connectives. These formulations use the following rule of inference;

Russell–Bernays axiom system:

Meredith's axiom systems:[7]

  • First:
  • Second:
  • Third:

Dually, classical propositional logic can be defined using only conjunction and negation.

Conjunction and negation

Rosser J. Barkley created a system based on conjunction and negation , with the modus ponens as inference rule. In his book,[8] he used the implication to present his axiom schemes. "" is an abbreviation for "":




If we don't use the abbreviation, we get the axiom schemes in the following form:




Also, modus ponens becomes:

Sheffer's stroke

Because Sheffer's stroke (also known as NAND operator) is functionally complete, it can be used to create an entire formulation of propositional calculus. NAND formulations use a rule of inference called Nicod's modus ponens:

Nicod's axiom system:[4]

Łukasiewicz's axiom systems:[4]

  • First:
  • Second:

Wajsberg's axiom system:[4]

Argonne axiom systems:[4]

  • First:
  • Second:

Computer analysis by Argonne has revealed over 60 additional single axiom systems that can be used to formulate NAND propositional calculus.[6]

Implicational propositional calculus

The implicational propositional calculus is the fragment of the classical propositional calculus which only admits the implication connective. It is not functionally complete (because it lacks the ability to express falsity and negation) but it is however syntactically complete. The implicational calculi below use modus ponens as an inference rule.

Bernays–Tarski axiom system:[10]

Łukasiewicz and Tarski's axiom systems:

  • First:[10]
  • Second:[10]
  • Third:
  • Fourth:

Łukasiewicz's axiom system:[11][10]

Intuitionistic and intermediate logics

Intuitionistic logic is a subsystem of classical logic. It is commonly formulated with as the set of (functionally complete) basic connectives. It is not syntactically complete since it lacks excluded middle A∨¬A or Peirce's law ((A→B)→A)→A which can be added without making the logic inconsistent. It has modus ponens as inference rule, and the following axioms:

Alternatively, intuitionistic logic may be axiomatized using as the set of basic connectives, replacing the last axiom with

Intermediate logics are in between intuitionistic logic and classical logic. Here are a few intermediate logics:

  • Jankov logic (KC) is an extension of intuitionistic logic, which can be axiomatized by the intuitionistic axiom system plus the axiom[12]
  • Gödel–Dummett logic (LC) can be axiomatized over intuitionistic logic by adding the axiom[12]

Positive implicational calculus

The positive implicational calculus is the implicational fragment of intuitionistic logic. The calculi below use modus ponens as an inference rule.

Łukasiewicz's axiom system:

Meredith's axiom systems:

  • First:
  • Second:
  • Third:

Hilbert's axiom systems:

  • First:
  • Second:
  • Third:

Positive propositional calculus

Positive propositional calculus is the fragment of intuitionistic logic using only the (non functionally complete) connectives . It can be axiomatized by any of the above-mentioned calculi for positive implicational calculus together with the axioms

Optionally, we may also include the connective and the axioms

Johansson's minimal logic can be axiomatized by any of the axiom systems for positive propositional calculus and expanding its language with the nullary connective , with no additional axiom schemas. Alternatively, it can also be axiomatized in the language by expanding the positive propositional calculus with the axiom

or the pair of axioms

Intuitionistic logic in language with negation can be axiomatized over the positive calculus by the pair of axioms

or the pair of axioms[14]

Classical logic in the language can be obtained from the positive propositional calculus by adding the axiom

or the pair of axioms

Fitch calculus takes any of the axiom systems for positive propositional calculus and adds the axioms[14]

Note that the first and third axioms are also valid in intuitionistic logic.

Equivalential calculus

Equivalential calculus is the subsystem of classical propositional calculus that only allows the (functionally incomplete) equivalence connective, denoted here as . The rule of inference used in these systems is as follows:

Iséki's axiom system:[15]

Iséki–Arai axiom system:[16]

Arai's axiom systems;

  • First:
  • Second:

Łukasiewicz's axiom systems:[17]

  • First:
  • Second:
  • Third:

Meredith's axiom systems:[17]

  • First:
  • Second:
  • Third:
  • Fourth:
  • Fifth:
  • Sixth:
  • Seventh:

Kalman's axiom system:[17]

Winker's axiom systems:[17]

  • First:
  • Second:

XCB axiom system:[17]

See also


  1. ^ a b c d e Yasuyuki Imai, Kiyoshi Iséki, On axiom systems of propositional calculi, I, Proceedings of the Japan Academy. Volume 41, Number 6 (1965), 436–439.
  2. ^ Part XIII: Shôtarô Tanaka. On axiom systems of propositional calculi, XIII. Proc. Japan Acad., Volume 41, Number 10 (1965), 904–907.
  3. ^ Elliott Mendelson, Introduction to Mathematical Logic, Van Nostrand, New York, 1979, p. 31.
  4. ^ a b c d e f [Fitelson, 2001] "New Elegant Axiomatizations of Some Sentential Logics" by Branden Fitelson
  5. ^ (Computer analysis by Argonne has revealed this to be the shortest single axiom with least variables for propositional calculus).
  6. ^ a b "Some New Results in Logical Calculi Obtained Using Automated Reasoning", Zac Ernst, Ken Harris, & Branden Fitelson,
  7. ^ C. Meredith, Single axioms for the systems (C, N), (C, 0) and (A, N) of the two-valued propositional calculus, Journal of Computing Systems, pp. 155–164, 1954.
  8. ^ Rosser J. Barkley, "Logic for Mathematicians", New York, McGraw-Hill, 1953. [1]
  9. ^ , p. 9, A Spectrum of Applications of Automated Reasoning, Larry Wos; arXiv:cs/0205078v1
  10. ^ a b c d Investigations into the Sentential Calculus in Logic, Semantics, Metamathematics: Papers from 1923 to 1938 by Alfred Tarski, Corcoran, J., ed. Hackett. 1st edition edited and translated by J. H. Woodger, Oxford Uni. Press. (1956)
  11. ^ Łukasiewicz, J.. (1948). The Shortest Axiom of the Implicational Calculus of Propositions. Proceedings of the Royal Irish Academy. Section A: Mathematical and Physical Sciences, 52, 25–33. Retrieved from
  12. ^ a b A. Chagrov, M. Zakharyaschev, Modal logic, Oxford University Press, 1997.
  13. ^ C. Meredith, A single axiom of positive logic, Journal of Computing Systems, p. 169–170, 1954.
  14. ^ a b L. H. Hackstaff, Systems of Formal Logic, Springer, 1966.
  15. ^ Kiyoshi Iséki, On axiom systems of propositional calculi, XV, Proceedings of the Japan Academy. Volume 42, Number 3 (1966), 217–220.
  16. ^ Yoshinari Arai, On axiom systems of propositional calculi, XVII, Proceedings of the Japan Academy. Volume 42, Number 4 (1966), 351–354.
  17. ^ a b c d e XCB, the Last of the Shortest Single Axioms for the Classical Equivalential Calculus, LARRY WOS, DOLPH ULRICH, BRANDEN FITELSON; arXiv:cs/0211015v1
This page was last edited on 19 November 2023, at 11:12
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.