Relative enumerability in the difference hierarchy
Journal of Symbolic Logic 63 (2):411-420 (1998)
| Abstract | We show that the intersection of the class of 2-REA degrees with that of the ω-r.e. degrees consists precisely of the class of d.r.e. degrees. We also include some applications and show that there is no natural generalization of this result to higher levels of the REA hierarchy | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,653 |
| External links |
 |
| Through your library | Configure |
Similar books and articlesJoseph Berkovitz, Roman Frigg & Fred Kronz (2006). The Ergodic Hierarchy, Randomness and Hamiltonian Chaos☆. Studies in History and Philosophy of Science Part B 37 (4):661-691.
Su Gao (1994). The Degrees of Conditional Problems. Journal of Symbolic Logic 59 (1):166-181.
Douglas Cenzer, Geoffrey LaForte & Jeffrey Remmel (2009). Equivalence Structures and Isomorphisms in the Difference Hierarchy. Journal of Symbolic Logic 74 (2):535-556.
Yong Wang & Angsheng Li (2003). A Hierarchy for the Plus Cupping Turing Degrees. Journal of Symbolic Logic 68 (3):972-988.
Andrew A. Fingelkurts & Alexander A. Fingelkurts (2012). Mind as a Nested Operational Architectonics of the Brain. Physics of Life Reviews 9 (1):49-50.
Tamara Hummel & Carl G. Jockusch Jr (1999). Generalized Cohesiveness. Journal of Symbolic Logic 64 (2):489-516.
Masahiro Kumabe (1991). Relative Recursive Enumerability of Generic Degrees. Journal of Symbolic Logic 56 (3):1075-1084.
Philip Welch (1986). The Natural Hierarchy and Quasi-Hierarchy of Constructibility Degrees. Journal of Symbolic Logic 51 (1):130-134.
Yue Yang & Liang Yu (2006). On Σ₁-Structural Differences Among Finite Levels of the Ershov Hierarchy. Journal of Symbolic Logic 71 (4):1223 - 1236.
Analytics
Monthly downloads
Sorry, there are not enough data points to plot this chart.
|
Added to index2009-01-28Total downloads1 ( #274,556 of 548,984 )Recent downloads (6 months)0How can I increase my downloads? |
My notes
Discussion
