A formulation of the simple theory of types
@article{Church1940AFO, title={A formulation of the simple theory of types}, author={Alonzo Church}, journal={Journal of Symbolic Logic}, year={1940}, volume={5}, pages={56 - 68} }
The purpose of the present paper is to give a formulation of the simple theory of types which incorporates certain features of the calculus of λ-conversion. A complete incorporation of the calculus of λ-conversion into the theory of types is impossible if we require that λx and juxtaposition shall retain their respective meanings as an abstraction operator and as denoting the application of function to argument. But the present partial incorporation has certain advantages from the point of view…
2,249 Citations
Foundations of Mathematics : A Discussion of Sets and Types
- Philosophy
- 2018
The aim of this thesis is to provide an introductory discussion of the two most common modern foundations of mathematics: axiomatic set theory and dependent type theory. To provide a basis, we begin…
Deriving Category Theory from Type Theory
- MathematicsTheory and Formal Methods
- 1993
This work expounds the notion that (structured) categories are syntax free presentations of type theories, and shows some of the ideas involved in deriving categorical semantics for given types, and gives a direct derivation of a cartesian closed category as a very general model of simply typed λ-calculus with binary products and a unit type.
Types, Theory of
- Philosophy
- 1981
At the beginning of this century Russell found an unexpected contradiction which became the first of a series of antinomies (q.v.) affecting Frege’s programme of reducing mathematics to logic.…
From proof theory to theories theory
- Philosophy
- 2009
When constructing a proof, we use rules that are specific to the objects the proof speaks about and others that are ontologically neutral. We call the rules of the first kind theoretical rules and…
The Lambda-calculus: Connections to Higher Type Recursion Theory, Proof-theory, Category Theory 1
- Philosophy
Introduction Church proposed his calculus of λ-conversion as "A set of postulates for the Foundation of Logic" (Church[1932-3]). Church's ideas and program were part of the leading Hilbert's school,…
Stratified systems of logic
- PhilosophyMathematical Proceedings of the Cambridge Philosophical Society
- 1943
The suffixes used in logic to indicate differences of type may be regarded either as belonging to the formalism itself, or as being part of the machinery for deciding which rows of symbols (without…
Applications of Type Theory
- Computer ScienceTAPSOFT
- 1993
The framework combines fundamental concepts found in the setting of type theory and supports both its denotational and its constructive view, and proposes a uniform framework for disciplines of declarations and types.
A formal theorem in Church's theory of types
- PhilosophyJournal of Symbolic Logic
- 1942
A formal proof of Y α is now given for all types α containing ι, but the proof uses, in addition to Axioms 1 to 7 and Y ι , also Axiom 9 (in connection with Def. 4), and Axiom 10 (in Theorem 9).
References
SHOWING 1-10 OF 12 REFERENCES
Grundlagen der Mathematik
- 1934
Der vorliegende Band schliesst die Darstellung der Beweistheorie ab, die ich vor einigen Jahren zusammen mit P. BERNAYS begann. Auf meinen Wunsch hat P. BERNAYS wieder die Abfassung des Textes uber…
Grundzüge der theoretischen Logik
- Philosophy
- 1928
Die theoretische Logik, auch mathematische oder symbolische Logik genannt, ist eine Ausdehnung der fonnalen Methode der Mathematik auf das Gebiet der Logik. Sie wendet fUr die Logik eine ahnliche…
Abriss der Logistik: Mit Besonderer Berücksichtigung der Relationstheorie und Ihrer Anwendungen
- Philosophy
- 1929
Xm 0 -Xn 0 '\/aa(wla
In certain cases a formula f"'«' may be obtained which does not involve descriptions. In particular, for addition and multiplication of non-negative integers we may use the definitions due to
- J. B. Rosser: !<
Sa'a'0a' = x tt > |-S"'a-(x a "S a 'a-0 a ') = S a 'a'X a -. Hence by conversion, x a ''<Sa'a'0 a '=z"' |-S a -. a ,.Xa"S a 'a'0a' = Sa'a'X a >. Also, by 23°', N 0 a"Xa" h N, a "{S a
- =0a'. Hence using 22" and pZ3.qZ)pq and 13"' , we have |-(3x