Possible degrees in recursive copies. II

DOI10.1016/S0168-0072(96)00026-7MaRDI QIDQ1368584zbMATH OpenFDO

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

Publication date 8 December 1997

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

zbMATH Keywords

recursive copyrelation on a recursive structure

Mathematics Subject Classification ID

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

Recommendations

• Possible degrees in recursive copies
• Permitting, forcing, and copying of a given recursive relation
• Quasi-simple relations in copies of a given recursive structure
• Hyperarithmetical relations in expansions of recursive structures

Cites work

• scientific article; zbMATH DE number 3732033 (Why is no real title available?)
• Intrinsically \(\Sigma ^ 0_{\alpha}\) relations
• Mixed systems
• Pairs of recursive structures
• Permitting, forcing, and copying of a given recursive relation
• Possible degrees in recursive copies
• Ramified systems
• Recursive Labelling Systems and Stability of Recursive Structures in Hyperarithmetical Degrees
• Recursive properties of relations on models
• Some effects of Ash-Nerode and other decidability conditions on degree spectra

Cited in

(14)

• Sequences of n-diagrams
• Recursive Labelling Systems and Stability of Recursive Structures in Hyperarithmetical Degrees
• On decidability of amenability in computable groups
• Hyperarithmetical relations in expansions of recursive structures
• 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
• Degrees of models
• Generic copies of countable structures
• Π₁¹ relations and paths through
• Coding a family of sets
• Degree spectra of relations on a cone
• Possible degrees in recursive copies
• Inseparability in recursive copies
• Generalised weak presentations

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

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