Upper bounds on locally countable admissible initial segments of a Turing degree hierarchy

Journal of Symbolic Logic 46 (4):753-760 (1981)
  Copy   BIBTEX

Abstract

Where AR is the set of arithmetic Turing degrees, 0 (ω ) is the least member of { $\mathbf{\alpha}^{(2)}|\mathbf{a}$ is an upper bound on AR}. This situation is quite different if we examine HYP, the set of hyperarithmetic degrees. We shall prove (Corollary 1) that there is an a, an upper bound on HYP, whose hyperjump is the degree of Kleene's O. This paper generalizes this example, using an iteration of the jump operation into the transfinite which is based on results of Jensen and is detailed in [3] and [4]. In $\S1$ we review the basic definitions from [3] which are needed to state the general results

Author's Profile

Harold Hodes
Cornell University

Analytics

Added to PP
2009-01-28

Downloads
241 (#60,696)

6 months
91 (#42,320)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?