Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-03T03:16:34.071Z Has data issue: false hasContentIssue false

Proofs, Snakes and Ladders

Published online by Cambridge University Press:  09 June 2010

Alasdair Urquhart
Affiliation:
University of Toronto

Extract

Anyone who has worked at proving theorems of intuitionistic logic in a natural deduction system must have been struck by the way in which many logical theorems “prove themselves.” That is, proofs of many formulas can be read off from the syntactical structure of the formulas themselves. This observation suggests that perhaps a strong structural identity may underly this relation between formulas and their proofs. A formula can be considered as a tree structure composed of its subformulas (Frege 1879) and by the normal form theorem (Gentzen 1934) every formula has a normalized proof consisting of its subformulas. Might we not identify an intuitionistic theorem with (one of) its proof(s) in normal form?

Type
Articles
Copyright
Copyright © Canadian Philosophical Association 1974

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1Frege, G.. 1879. Begriffsschift, eine der arithmetischen nachgebildete Formel-sprache des reinen Denkens.Google Scholar
2Gentzen, G.. 1934. Untersuchungen über das logische Schliessen. Mathematische Zeitschrift vol. 39, pp. 176210.CrossRefGoogle Scholar
3Prawitz, D.. 1965. Natural deduction. A proof-theoretical study. Stockholm studies in philosophy 3.Google Scholar