Published March 1975
| Version Published
Journal Article
Open
On Characterizing Spector Classes
Creators
Abstract
We study in this paper characterizations of various interesting classes of relations arising in recursion theory. We first determine which Spector classes on the structure of arithmetic arise from recursion in normal type 2 objects, giving a partial answer to a problem raised by Moschovakis [8], where the notion of Spector class was first essentially introduced. Our result here was independently discovered by S. G. Simpson (see [3]). We conclude our study of Spector classes by examining two simple relations between them and a natural hierarchy to which they give rise.
Additional Information
© 1975, Association for Symbolic Logic. Received September 1, 1973. During the preparation of this paper the second author was partially supported by NSF grant P-29079.Attached Files
Published - 2272264.pdf
Files
2272264.pdf
Additional details
Identifiers
- Eprint ID
- 38671
- Resolver ID
- CaltechAUTHORS:20130524-135424900
Funding
- NSF
- P-29079
Dates
- Created
-
2013-05-28Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
Caltech Custom Metadata
- Caltech groups
- Mathematics Department
- Other Numbering System Name
- Zentralblatt MATH Identifier
- Other Numbering System Identifier
- 0312.02033