Skip to main content
×
Home
    • Aa
    • Aa

Types in Logic and Mathematics Before 1940

  • Fairouz Kamareddine (a1), Twan Laan (a2) and Rob Nederpelt (a3)
Abstract
Abstract

In this article, we study the prehistory of type theory up to 1910 and its development between Russell and Whitehead's Principia Mathematica ([71], 1910–1912) and Church's simply typed λ-calculus of 1940. We first argue that the concept of types has always been present in mathematics, though nobody was incorporating them explicitly as such, before the end of the 19th century. Then we proceed by describing how the logical paradoxes entered the formal systems of Frege, Cantor and Peano concentrating on Frege's Grundgesetze der Arithmetik for which Russell applied his famous paradox and this led him to introduce the first theory of types, the Ramified Type Theory (RTT). We present RTT formally using the modern notation for type theory and we discuss how Ramsey, Hilbert and Ackermann removed the orders from RTT leading to the simple theory of types STT. We present STT and Church's own simply typed λ-calculus (λ→C) and we finish by comparing RTT, STT and λ→C.

Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[8] C. Burali-Forti , Una questione sui numeri transfiniti, Rendiconti del Circolo Matematico di Palermo, vol. 11 (1897), pp. 154164, English translation in [68], pp. 104–112.

[9] G. Cantor , Beiträge zur Begründung der transfiniten Mengenlehre (Erster Artikel), Mathematische Annalen, vol. 46 (1895), pp. 481512.

[10] G. Cantor , Beiträge zur Begründung der transfiniten Mengenlehre (Zweiter Artikel), Mathematische Annalen, vol. 49 (1897), pp. 207246.

[12] A. Church , A set of postulates for the foundation of logic (1), Annals of Mathematics, vol. 33 (1932), pp. 346366.

[13] A. Church , A set of postulates for the foundation of logic (2), Annals of Mathematics, vol. 34 (1933), pp. 839864.

[18] H. B. Curry , Functionality in combinatory logic, Proceedings of the National Academy of Science of the USA, vol. 20 (1934), pp. 584590.

[20] H. B. Curry and R. Feys , Combinatory logic I, Studies in Logic and the Foundations of Mathematics, North-Holland, Amsterdam, 1958.

[38] R. Holmes , Systems of combinatory logic related to predicative and “mildly impredicative” fragments of quine's “new foundations”, Annals of Pure and Applied Logic, vol. 59 (1993), pp. 4553.

[41] R. B. Jensen , On the consistency of a slight modification of Quine's NF, Synthese, vol. 19 (1969), pp. 250263.

[43] F. Kamareddine and T. Laan , A correspondence between Martin-Löf type theory the ramified theory of types and pure type systems, Logic, Language and Information, vol. 10 (2001), no. 3, pp. 375402.

[45] S. Kripke , Outline of a theory of truth, Journal of Philosophy, vol. 72 (1975), pp. 690716.

[48] T. Laan and R. P. Nederpelt , A modern elaboration of the Ramified Theory of Types, Studia Logica, vol. 57 (1996), no. 2/3, pp. 243278.

[55] W. Van Orman Quine , New foundations for mathematical logic, American Mathematical Monthly, vol. 44 (1937), pp. 7080, also in [57], pp. 80–101.

[60] J. B. Rosser , Highlights of the history of the lambda-calculus, Annals of the History of Computing, vol. 6 (1984), no. 4, pp. 337349.

[63] B. Russell , Mathematical logic as based on the theory of types, American Journal of Mathematics, vol. 30 (1908), pp. 222262, also in [68], pp. 150–182.

[64] M. Schönfinkel , Über die Bausteine der mathematischen Logik, Mathematische Annalen, vol. 92 (1924), pp. 305316, also in [68], pp. 355–366.

[67] E. P. Specker , The axiom of choice in Quine's New Foundations for mathematical logic, Proceedings of the National Academy of Sciences of the USA, vol. 39 (1953), pp. 972975.

[73] E. Zermelo , Untersuchungen über die Grundlagen der Mengenlehre, Mathematische Annalen, vol. 65 (1908), pp. 261281.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Bulletin of Symbolic Logic
  • ISSN: 1079-8986
  • EISSN: 1943-5894
  • URL: /core/journals/bulletin-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 3 *
Loading metrics...

Abstract views

Total abstract views: 32 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 23rd April 2017. This data will be updated every 24 hours.