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 people:
White people, Colored people
and Black people.”
—Peter Abrahams (b. 1919)
“There are two kinds of fathers in traditional households: the fathers of sons and the fathers of daughters. These two kinds of fathers sometimes co-exist in one and the same man. For instance, Daughter’s Father kisses his little girl goodnight, strokes her hair, hugs her warmly, then goes into the next room where he becomes Son’s Father, who says in a hearty voice, perhaps with a light punch on the boy’s shoulder: “Goodnight, Son, see ya in the morning.””
—Letty Cottin Pogrebin (20th century)
“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)