Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Proof calculus
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Examples of proof calculi== The most widely known proof calculi are those classical calculi that are still in widespread use: *The class of [[Hilbert system]]s,<ref name=":0" /> of which the most famous example is the 1928 [[Hilbert-Ackermann system|Hilbert–Ackermann system]] of [[first-order logic]]; *[[Gerhard Gentzen]]'s calculus of [[natural deduction]], which is the first formalism of [[structural proof theory]], and which is the cornerstone of the [[formulae-as-types correspondence]] relating logic to [[functional programming]]; *Gentzen's [[sequent calculus]], which is the most studied formalism of structural proof theory. Many other proof calculi were, or might have been, seminal, but are not widely used today. *[[Aristotle]]'s [[syllogistic]] calculus, presented in the ''[[Organon]]'', readily admits formalisation. There is still some modern interest in [[syllogism]]s, carried out under the [[aegis]] of [[term logic]]. *[[Gottlob Frege]]'s two-dimensional notation of the ''[[Begriffsschrift]]'' (1879) is usually regarded as introducing the modern concept of [[Quantifier (logic)|quantifier]] to logic. *[[Charles Sanders Peirce|C.S. Peirce]]'s [[existential graph]] easily might have been seminal, had history worked out differently. Modern research in logic teems with rival proof calculi: *Several systems have been proposed that replace the usual textual syntax with some graphical syntax. [[proof net]]s and [[cirquent calculus]] are among such systems. *Recently, many logicians interested in [[structural proof theory]] have proposed calculi with [[deep inference]], for instance [[display logic]], [[hypersequent]]s, the [[calculus of structures]], and [[bunched implication]].
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)