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:

    There are three kinds of lies: lies, damned lies and statistics.
    Benjamin Disraeli (1804–1881)

    There are three kinds of lies: lies, damned lies and statistics.
    Benjamin Disraeli (1804–1881)

    If we view our children as stupid, naughty, disturbed, or guilty of their misdeeds, they will learn to behold themselves as foolish, faulty, or shameful specimens of humanity. They will regard us as judges from whom they wish to hide, and they will interpret everything we say as further proof of their unworthiness. If we view them as innocent, or at least merely ignorant, they will gain understanding from their experiences, and they will continue to regard us as wise partners.
    Polly Berrien Berends (20th century)