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:

    Public opinion contains all kinds of falsity and truth, but it takes a great man to find the truth in it. The great man of the age is the one who can put into words the will of his age, tell his age what its will is, and accomplish it. What he does is the heart and the essence of his age, he actualizes his age. The man who lacks sense enough to despise public opinion expressed in gossip will never do anything great.
    Georg Wilhelm Friedrich Hegel (1770–1831)

    Punk to me was a form of free speech. It was a moment when suddenly all kinds of strange voices that no reasonable person could ever have expected to hear in public were being heard all over the place.
    Greil Marcus (b. 1945)

    Right and proof are two crutches for everything bent and crooked that limps along.
    Franz Grillparzer (1791–1872)