Hostname: page-component-8448b6f56d-cfpbc Total loading time: 0 Render date: 2024-04-23T08:34:18.791Z Has data issue: false hasContentIssue false

A formal theorem in Church's theory of types

Published online by Cambridge University Press:  12 March 2014

M. H. A. Newman
Affiliation:
St. John's College, Cambridge
A. M. Turing
Affiliation:
King's College, Cambridge

Extract

This note is concerned with the logical formalism with types recently introduced by Church [1] (and called (C) in this note) It was shewn in his paper (Theorem 26α) that if Yα stands for

(a form of the “axiom of infinity” for the type α), Yα can be proved formally, from Yι and the axioms 1 to 7, for all types α of the forms ι′, ι″, …. For other types the question was left open, but for the purposes of an intrinsic characterisation of the Church type-stratification given by one of us, it is desirable to have the remaining cases cleared up. 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).

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1942

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

REFERENCES

A., Church [1]. A formulation of the simple theory of types, this JOURNAL, vol. 5 (1940), pp. 5668.Google Scholar
M. H. A., Newman [1]. Stratified systems of logic. Forthcoming.Google Scholar