Access the full text.
Sign up today, get DeepDyve free for 14 days.
P. Odifreddi (1989)
Classical recursion theory
Countably Complementable (2006)
LINEAR ORDERINGS
R. Downey (1993)
Every Recursive Boolean Algebra is Isomorphic to One with Incomplete AtomsAnn. Pure Appl. Log., 60
J. Remmel (1981)
Recursive isomorphism types of recursive Boolean algebrasJournal of Symbolic Logic, 46
R. Soare (1987)
Recursively enumerable sets and degreesBulletin of the American Mathematical Society, 84
(1987)
Degree Spectrum of a Recursive Relation on a Recursive Structure
S. Goncharov, V. Dzgoev (1980)
Autostability of modelsAlgebra and Logic, 19
(2005)
jchubb@gwu.edu Department of Mechanics and Mathematics
R. Downey, D. Hirschfeldt, B. Khoussainov (2001)
Uniformity in Computable Structure TheoryAlgebra and Logic, 42
R. Downey, Michael Moses (1991)
Recursive linear orders with incomplete successivitiesTransactions of the American Mathematical Society, 326
R. Soare (1987)
Recursively enumerable sets and degrees - a study of computable functions and computability generated sets
V. Harizanov (1991)
Some Effects of Ash-Nerode and Other Decidability Conditions on Degree SpectraAnn. Pure Appl. Log., 55
C. Ash, J. Knight (2000)
Computable structures and the hyperarithmetical hierarchy
S. Goncharov, R. Downey, D. Hirschfeldt (2003)
Degree Spectra of Relations on Boolean AlgebrasAlgebra and Logic, 42
J. Remmel (1981)
Recursively categorical linear orderings, 83
We establish that for every computably enumerable (c.e.) Turing degree b the upper cone of c.e. Turing degrees determined by b is the degree spectrum of the successor relation of some computable linear ordering. This follows from our main result, that for a large class of linear orderings the degree spectrum of the successor relation is closed upward in the c.e. Turing degrees.
Archive for Mathematical Logic – Springer Journals
Published: Dec 12, 2008
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.