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:

    We are seeing an increasing level of attacks on the “selfishness” of women. There are allegations that all kinds of social ills, from runaway children to the neglected elderly, are due to the fact that women have left their “rightful” place in the home. Such arguments are simplistic and wrongheaded but women are especially vulnerable to the accusation that if society has problems, it’s because women aren’t nurturing enough.
    Grace Baruch (20th century)

    Take care! Be on your guard against all kinds of greed; for one’s life does not consist in the abundance of possessions.
    Bible: New Testament, Luke 12:15.

    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)