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:

    ...you are like whitewashed tombs, which on the outside look beautiful, but inside they are full of the bones of the dead and of all kinds of filth.
    Bible: New Testament, Matthew 23:27.

    ... 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)

    To cease to admire is a proof of deterioration.
    Charles Horton Cooley (1864–1929)