Hostname: page-component-848d4c4894-p2v8j Total loading time: 0.001 Render date: 2024-05-26T11:03:21.944Z Has data issue: false hasContentIssue false

Constructive order types, II

Published online by Cambridge University Press:  12 March 2014

John N. Crossley*
Affiliation:
St. Catherine's college, Oxford university

Extract

In this paper we continue the investigations begun in [2] of equivalence classes of (denumerable) well-orderings under one-one partial recursive, order-preserving maps (recursive isotonisms). The numbering and notation are continued from [2] except that we now use lower case Greek letters for classical ordinals and upper case Roman letters for sets and we slightly modify the definition of (see §IX.3).

In section IX, after proving some lemmata which we use repeatedly in this paper, we establish the existence of Cantor Normal Forms for all co-ordinals less than a co-ordinal of the form WA (a fortiori for all co-ordinals less than a principal number for exponentiation).

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1997

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

[1]Bachmann, H., Transfinite Zahlen (Berlin 1955).CrossRefGoogle Scholar
[2]Crossley, J. N., Constructive order types, I, in Formal Systems and Recursive Functions, ed. Crossley, J. N. and Dummett, M. A. E.. Amsterdam 1965, pp. 189264.CrossRefGoogle Scholar
[3]Crossley, J. N. and Parikh, R. J., On isomorphisms of recursive well-orderings, (Abstract) this Journal, Vol. 28, p. 308. Note: S. Feferman has pointed out to the author that the definition in this abstract must be amended: φ is recursively representable on A if there is a partial recursive function ƒ such that (i) if ai ε С′ А, then and (ii) as in [3] with replacing ”ƒ(a1, …, an)”. (Here Theorem part e) must also be amended by stipulating in the hypothesis.Google Scholar