Possible degrees in recursive copies

DOI10.1016/0168-0072(94)00043-3MaRDI QIDQ1902615zbMATH OpenOpenAlexFDO

Authors C. J. Ash, J. F. Knight

Publication date 13 May 1996

Published in Annals of Pure and Applied Logic (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/0168-0072(94)00043-3

zbMATH Keywords

recursive structureTuring degreesisomorphic structuresdegree spectrarecursive copy

Mathematics Subject Classification ID

Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Possible degrees in recursive copies. II
• Turing degrees of certain isomorphic images of computable relations
• Quasi-simple relations in copies of a given recursive structure
• Relativized Degree Spectra
• Some effects of Ash-Nerode and other decidability conditions on degree spectra

Cites work

• scientific article; zbMATH DE number 3732033 (Why is no real title available?)
• On Suborderings of Degrees of Recursive Unsolvability
• Ramified systems
• Some effects of Ash-Nerode and other decidability conditions on degree spectra

Cited in

(10)

• scientific article; zbMATH DE number 695580 (Why is no real title available?)
• Realizing levels of the hyperarithmetic hierarchy as degree spectra of relations on computable structures
• Generic copies of countable structures
• Π₁¹ relations and paths through
• Coding a family of sets
• Possible degrees in recursive copies. II
• Degree spectra of relations on a cone
• Inseparability in recursive copies
• Generalised weak presentations
• Recursive properties of isomorphism types

This page was built for publication: Possible degrees in recursive copies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1902615)