Proof Theory - Kinds of Proof Calculi

Kinds of Proof Calculi

The three most well-known styles of proof calculi are:

  • The Hilbert calculi
  • The natural deduction calculi
  • The sequent calculi

Each of these can give a complete and axiomatic formalization of propositional or predicate logic of either the classical or intuitionistic flavour, almost any modal logic, and many substructural logics, such as relevance logic or linear logic. Indeed it is unusual to find a logic that resists being represented in one of these calculi.

Read more about this topic:  Proof Theory

Famous quotes containing the words kinds of, kinds and/or proof:

    ... metaphysics, even bad metaphysics, really rests on observations, whether consciously or not; and the only reason that this is not universally recognized is that it rests upon kinds of phenomena with which every man’s experience is so saturated that he pays no particular attention to them.
    Charles Sanders Peirce (1839–1914)

    There are only two kinds of men: the righteous who think they are sinners and the sinners who think they are righteous.
    Blaise Pascal (1623–1662)

    If any proof were needed of the progress of the cause for which I have worked, it is here tonight. The presence on the stage of these college women, and in the audience of all those college girls who will some day be the nation’s greatest strength, will tell their own story to the world.
    Susan B. Anthony (1820–1906)