Abstract
Formal calculi of deduction have proved useful in logic and in the foundations of mathematics, otas well as in metamathematics. Examples of some of these uses are:
-
1.
The use of formal calculi in attempts to give a secure foundation for mathematics, as in the original work of Frege.
-
2.
To generate syntactically an Already given semantical consequence relation, e.g. in some branches of technical modal logic.
-
3.
Formal calculi can serve as heuristic devices for finding metamathematical properties of the consequence relation, as was the case, e.g. in the early development of infinitary logic via the use of cut-free Gentzen sequent calculi.
-
4.
Formal calculi have served as the objects of mathematical study, as in traditional work on Hilbert’s consistency programme.
-
5.
Certain versions of formal calculi have been used in attempts to formulate philosophical insights into the nature of reasoning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
J. Bell and M. Machover. A Course in Mathematical Logic. North-Holland, Amsterdam, 1977.
P. Bernays. Betrachtungen zum sequenzen-kalkül. In A.-T. Tymieniecka, editor, Logic and Methodology, pages 1–44. North-Holland, Amsterdam, 1965
A. Church. Introduction to Mathematical Logic, volume 1. Princeton University Press, Princeton, 1956.
M. Dummett. Elements of Intuitionism, 2nd edition. Oxford University Press, Oxford, (1st ed,., 1977), 2000.
H. B. Enderton. A Mathematical Introduction to Logic, 2nd edition. Academic Press, New York, (2st ed., 1972), 2000.
S. Feferman. Arithmetisation of metamathematics in a general setting. Fundamenta Mathematica, 49: 35–92, 1960.
M. Fitting. Intutionistic Logic, Model Theory and Forcing. North-Holland, Amsterdam, 1969.
G. Frege. Begriffsschrift. Nebert, Halle, 1879. Complete English translation in [van Heijenoort, 1967 ].
G. Gentzen. Untersuchungen über das logische schlissen. Math. Zeitschrift, 39:176–210, 405–431, 1934. Complete English translation in [Szabo, 1969 ].
G. Gentzen. Die Wiederspruchsfreiheit der reinen Zahlentheorie, volume 112. 1936. Complete English translation in [Szabo, 1969 ].
D. Hilbert and P. Bernays. Grundlagen der Mathematik, volume 1. Springer-Verlag, Berlin, 1934.
W. Hodges. Logic. Penguin, Harmondsworth, 1977.
R. C. Jeffrey. Formal Logic: Its Scope and Limits, 3rd edition. McGraw-Hill, New York, (1st ed., 1967), 1990.
D. Kalish and R. Montague. On tarski’s formalisation of predicate logic with identity. Archiv für mathematische Logik und Grundlagenforschung, 7: 81–101, 1965.
S. C. Kleene. Introduction to Metamathematics. North-Holland, Amsterdam, 1952.
S. C. Kleene. Mathematical Logic. John Wiley, New York, 1967.
S. Kripke. Semantical considerations on modal logic. Acta Philosophien Fennica, 16: 83–94, 1963.
D. Leivant. Assumption classes in natural deduction. Zeitschrift für mathematische Logik und Grundlagen der Mathematik, 25: 1–4, 1979.
P. Martin-Löf. Hauptsatz for the intuitionistic theory of iterated inductive definitions. In J. E. Fenstad, editor, Proceedings of the Second Scandinavian Logic symposium, pages 179–216. North-Holland, Amsterdam, 1971.
E. Mendelson. Introduction to Mathematical Logic, 4th edition. Van Nostrand, New York, (1st ed., 1964), 1997.
D. Monk. Substitutionless predicate logic with identity. Archiv für mathematische Logik und Grundlagenforschung, 7: 102–121, 1965.
G. Pottinger. Normalisation as a homomorphic image of cutelimination. Annals of Math. Logic, 12: 323–357, 1979.
D. Prawitz. Natural Deduction. Almqvist and Wiksell, Uppsala, 1965.
D. Prawitz. Ideas and results in proof theory. In J. E. Fenstad, editor, Proceedings of the Second Scandinavian Logic symposium, pages 235–307. NorthHolland, Amsterdam, 1971.
D. Prawitz. Comments on gentzen-style procedures and the classical notion of truth. In J. Diller and G. H. Müller, editors, Proof Theory Symposium, pages 190–319. Lecture Notes in Mathematics 500, Springer-Verlag, Berlin, 1975.
D. Prawitz. Meaning of proofs. Theoria, 43: 2–40, 1977.
K. Schütte. Schlussweisen-kalküle er prädikatenlogik. Math. Annalen, 122: 47–65, 1951.
H. Schwichtenberg. Proof theory: some applications of cut-elimination. In J. Barwise, editor, Handbook of Mathematical Logic, pages 867–896. North-Holland, Amsterdam, 1977.
D. Scott, D. Bostock, G. Forbes, D. Isaacson, and G. Sundholm. Notes on the Formalisation of Logic, Vols I, II. Sub-Faculty of Philosophy, Oxford, 1981.
D. S. Scott. Rules and derived rules. In S. Stenlund, editor, Logical Theory and Semantical Analysis, pages 147–161. Reidel, Dordrecht, 1974.
C. Smorynski. The incompleteness theorems. In J. Barwise, editor, Handbook of Mathematical Logic, pages 821–865. North-Holland, Amsterdam, 1977.
R. Smullyan. First-Order Logic. Springer-Verlag, Berlin, 1968.
M. Szabo. The Collected Papers of Gerhard Gentzen. North-Holland, Amsterdam, 1969.
W. W. Tait. Normal derivability in classical logic. In J. Barwise, editor, The Syntax and Semantics of Infinitary Languages, pages 204–236. Lecture Notes in Mathematics 72, Springer-Verlag, Berlin, 1968.
G. Takeuti. Proof Theory. North-Holland, Amsterdam, 1975.
A. Tarski. A simplified formulation of predicate logic with identity. Archiv für mathematische Logik and Grandlagenforschung, 7: 61–79, 1965.
N. Tennant. Natural Logic. Edinburgh University Press, Edinburgh, 1978.
A. S. Troelstra, editor. Metamathematical Investigations of Intuitionistic Arithmetic and Analysis. Lecture Notes in Mathematics 344, Springer-Verlag, Berlin, 1973.
van Dalen, 1997] D. van Dalen. Logic and Structure,3rd Edition. Springer-Verlag, Berlin, (1st ed., 1980), 1997.
J. van Heijenoort. From Frege to Gödel. Harvard University Press, Cambridge, MA, 1967.
J. Zucker. The correspondence between cut-elimination and normalisation. Annals of Math. Logic, 7: 1–112, 1974.
D. Bostock. Intermediate Logics, Clarendon Press, Oxford, 1997. [Gabbay, 1996 ] D. M. Gabbay. Labelled Deductive Systems, Oxford Logic Guides, Oxford University Press, Oxford, 1996.
I. Mackie and J. Goubault-Larrecq. Proof Theory and Automted Deduction, APLS, Kluwer, Dordrecht, 1997.
G. Mints. A Short Introduction to Intuitionistic Logic, Kluwer, Dordrecht, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Sundholm, G. (2001). Systems of Deduction. In: Gabbay, D.M., Guenthner, F. (eds) Handbook of Philosophical Logic. Handbook of Philosophical Logic, vol 2. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-0452-6_1
Download citation
DOI: https://doi.org/10.1007/978-94-017-0452-6_1
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5753-2
Online ISBN: 978-94-017-0452-6
eBook Packages: Springer Book Archive