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:

    Now you’re not gonna have a country that can make these kinds of rules work, if you haven’t got men that have learned to tell human rights from a punch in the nose.
    Sidney Buchman (1902–1975)

    Now you’re not gonna have a country that can make these kinds of rules work, if you haven’t got men that have learned to tell human rights from a punch in the nose.
    Sidney Buchman (1902–1975)

    A short letter to a distant friend is, in my opinion, an insult like that of a slight bow or cursory salutation—a proof of unwillingness to do much, even where there is a necessity of doing something.
    Samuel Johnson (1709–1784)