## Types In Logic And Mathematics Before 1940 (2002)

### Cached

### Download Links

- [www.cedar-forest.org]
- [www.macs.hw.ac.uk]
- [www.macs.hw.ac.uk]
- [www.cfh.ufsc.br]
- DBLP

### Other Repositories/Bibliography

Venue: | Bulletin of Symbolic Logic |

Citations: | 11 - 5 self |

### BibTeX

@ARTICLE{Kamareddine02typesin,

author = {Fairouz Kamareddine and Twan Laan and Rob Nederpelt},

title = {Types In Logic And Mathematics Before 1940},

journal = {Bulletin of Symbolic Logic},

year = {2002},

volume = {8},

pages = {185--245}

}

### OpenURL

### 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 .

### Citations

1182 | The Lambda Calculus. Its Syntax and Semantics - Barendregt - 1981 |

877 | A formulation of the simple theory of types - Church - 1940 |

552 | Lambda calculi with types
- Barendregt
- 1992
(Show Context)
Citation Context ... We write ##C for the original calculus of Church as presented in [14]. Note that this is di#erent from the calculus # # used in frameworks like the Barendregt cube and the pure type systems found in =-=[3]-=-. c # 2002, Association for Symbolic Logic 1079-8986/02/0802-0001/$7.10 185 186 FAIROUZ KAMAREDDINE, TWAN LAAN, AND ROB NEDERPELT describe the simple theory of types that resulted from simplifications... |

420 | Uber formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I. Monatshefte für Mathematik und Physik - Gödel - 1931 |

221 | Combinatory Logic - Curry, Feys - 1958 |

182 | Über Sinn und Bedeutung” Zeitschrift für Philosophie und philosophische Kritik 100 - Frege |

168 | Outline of a theory of truth - Kripke - 1975 |

97 | Die Grundlagen der Arithmetik, eine logisch mathematische Untersuchung über den Begriff der - Frege |

78 |
Beiträge zur Begründung der transfiniten Mengenlehre
- Cantor
(Show Context)
Citation Context ... logic and mathematics at the end of the 19th and the beginning of the 20th century. But it was not the only method developed for this purpose. Another tool was the fine-tuning of Cantor's Set Theory =-=[9, 10]-=- by Zermelo [73], and the iterative conception of set (see [7]) that resulted from the foundation axiom of Zermelo-Fraenkel's set theory ZF. Although it was clear that in ZF, the foundation axiom does... |

68 |
The foundations of mathematics
- Beth
- 1959
(Show Context)
Citation Context ...cs. Since 1940, functions have remained one of the main objects of study for type theorists. The historical remarks in this article have been taken from various resources. The most important ones are =-=[6, 19, 68, 44, 53, 69, 72]-=-. In Section 2 we discuss the prehistory of type theory. We first argue that the concept of types has always been present in mathematics, though nobody 7 The first two accounts of avoiding the paradox... |

60 | The 13 Books of Euclid’s Elements - Heath - 1956 |

53 |
Abstract set theory
- Fraenkel
- 1966
(Show Context)
Citation Context ...adoxes, it was added as a technical refinement. The separation axiom which replaced the unrestricted comprehension axioms is the one responsible for avoiding the paradoxes. This axiom goes as follows =-=[23, 2]-=-: (Comprehension) For each open well-formed formula #, #y #x [(x # y) ## #(x)] where y is not free in #(x). This unrestricted comprehension leads to a paradox by taking #(x) to be (x # x): #y #x [(x #... |

47 | Arithmetices principia, nova methodo exposita - Peano |

46 |
Cours d’Analyse de l’Ecole Royale Polytechnique. Debure
- Cauchy
- 1821
(Show Context)
Citation Context .... Controversial results had appeared in analysis. Many of these controversies were solved by the work of Cauchy. For instance, he introduced a precise definition of convergence in his Cours d'Analyse =-=[11]-=-. Due to the more exact definition of real numbers given by Dedekind [21], the rules for reasoning with real numbers became even more precise. In 1879, Frege published his Begri#sschrift [25], in whic... |

46 | Enhancing the Nuprl Proof Development System and Applying it to Computational Abstract Algebra - Jackson - 1995 |

38 | Heijenoort, editor. From Frege to Gödel: A Source Book - van - 1967 |

35 | Russell's mathematical logic - GODEL - 1944 |

33 |
The iterative conception of sets
- Boolos
- 1971
(Show Context)
Citation Context ... the 20th century. But it was not the only method developed for this purpose. Another tool was the fine-tuning of Cantor's Set Theory [9, 10] by Zermelo [73], and the iterative conception of set (see =-=[7]-=-) that resulted from the foundation axiom of Zermelo-Fraenkel's set theory ZF. Although it was clear that in ZF, the foundation axiom does not help in avoiding the paradoxes, it was added as a technic... |

24 |
Una questione sui numeri transfiniti. Rendiconti del Circolo Matematico di
- Burali-Forti
(Show Context)
Citation Context ...true". The paradox was widely known in antiquity. For instance, it is referred to in the Bible (Titus 1:12). It is based on the confusion between language and meta-language. The Burali-Forti para=-=dox ([8]-=-, 1897) is the first of the modern paradoxes. It is a paradox within Cantor's theory on ordinal numbers. 14 Cantor's paradox on the largest cardinal number occurs in the same field. It must have been ... |

22 | Grundzüge der Theoretischen Logik. Die Grundlehren der - Hilbert, Ackermann - 1928 |

21 | Stetigkeit und irrationale Zahlen. Vieweg - Dedekind - 1872 |

19 | The Evolution of Type Theory in Logic and Mathematics - Laan - 1997 |

15 | A set of postulates for the foundation of logic (2 - Church - 1933 |

14 | eine der arithmetischen nachgebildete Formelsprache des reinen Denkens - Begrisschrift - 1879 |

11 |
zur Begründung der transfiniten Mengenlehre
- Beiträge
(Show Context)
Citation Context ... logic and mathematics at the end of the 19th and the beginning of the 20th century. But it was not the only method developed for this purpose. Another tool was the fine-tuning of Cantor's Set Theory =-=[9, 10]-=- by Zermelo [73], and the iterative conception of set (see [7]) that resulted from the foundation axiom of Zermelo-Fraenkel's set theory ZF. Although it was clear that in ZF, the foundation axiom does... |

10 | Comparison of Russell’s Resolution of the Semantical Antinomies with That of Tarski - Church - 1976 |

9 | editors. Philosophy of Mathematics - Benacerraf, Putnam - 1983 |

8 |
A set of postulates for the foundation of logic (1
- Church
- 1932
(Show Context)
Citation Context ...ter was needed and # happened to have been chosen. Moreover, Curry had told him that Church had a manuscript in which there were many occurrences of # already in 1929, so three years before the paper =-=[12]-=- appeared. TYPES IN LOGIC AND MATHEMATICS BEFORE 1940 197 Grundgesetze in which he provided a very detailed and correct description of the paradox. The derivation goes as follows (using the same argum... |

8 | Letter to Russell. English translation - Frege - 1902 |

7 | 1893) Grundgesetze der Arithmetik, begriffsschriftlich abgeleitet - Frege |

6 | Russell’s Hidden Substitutional Theory - Landini - 1998 |

5 | Beitrage zur Begrundung der trans Mengenlehre - Cantor - 1952 |

5 | Frege's Double Correlation Thesis and Quine's set theories NF and ML - Cocchiarella - 1984 |

4 | Mathematical logic and the foundations of mathematics - Kneebone - 1963 |

3 | Philosophical Perspectives on Formal Theories of Predication - Cocchiarella - 1989 |

3 | Die philosophischen Schriften von Gottfried Wilhelm Leibniz - Gerhardt, editor - 1890 |

3 | The Search for Mathematical Roots - Grattan-Guinness - 2000 |

3 | A Correspondence between Martin-Löf Type Theory, the Ramied Theory of Types and Pure Type Systems - Kamareddine, Laan |

2 | The elements, 325 B.C. English translation - Euclid - 1956 |

2 | Funktion und Begri, Vortrag gehalten in der Sitzung vom 9. Januar der Jenaischen Gesellschaft fur Medicin und Naturwissenschaft - Frege |

2 | On the consistency of a slight (?) modi of Quine's nf. Synthese - Jensen - 1969 |

2 | A re on Russell's rami types and Kripke's hierarchy of truths - Kamareddine, Laan - 1996 |

2 | A formalization of the Rami Type Theory - Laan - 1994 |

2 | A modern elaboration of the Rami Theory of Types. Studia Logica - Laan, Nederpelt - 1996 |

1 | Una questione sui numeri trans Rendiconti del Circolo Matematico di Palermo - Burali-Forti |

1 | Towards useful type-free theories i. Symbolic Logic - Feferman - 1984 |

1 | Ueber die Begrischrift des Herrn Peano und meine eigene. Berichte uber die Verhandlungen der Koniglich Sachsischen Gesellschaft der Wissenschaften zu - Frege - 1896 |

1 | Systems of combinatory logic related to predicative and \mildly impredicative" fragments of Quine's \New Foundations - Holmes - 1993 |

1 | Subsystems of Quine's \New Foundations" with Predicativity Restrictions - Holmes - 1999 |

1 | Formulaire de Mathematique. Bocca - Peano |