Degrees of relations on ordinals

DOI10.3233/COM-180086MaRDI QIDQ4628353zbMATH OpenOpenAlexFDO

Authors

Publication date 20 March 2019

Published in Computability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/com-180086

zbMATH Keywords

computable relationscomputable structuresordinals

Mathematics Subject Classification ID

Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45) Computability and recursion theory on ordinals, admissible sets, etc. (03D60)

Recommendations

• Degree spectra of unary relations on \langle \omega, \leq \rangle
• Degree spectra of relations on a cone
• Realizing levels of the hyperarithmetic hierarchy as degree spectra of relations on computable structures
• Degree Spectra of Relations on Computable Structures
• Degree spectra of relations on structures of finite computable dimension

Cited in

(9)

• On ordinal diagrams
• Realizing levels of the hyperarithmetic hierarchy as degree spectra of relations on computable structures
• Degree spectra of unary relations on \langle \omega, \leq \rangle
• Degree spectra of relations on a cone
• Degrees of categoricity above limit ordinals
• COMPUTABILITY AND UNCOUNTABLE LINEAR ORDERS II: DEGREE SPECTRA
• Presentations of the successor relation of computable linear ordering
• Degrees of relations on canonically ordered natural numbers and integers
• Relations between table-type degrees

This page was built for publication: Degrees of relations on ordinals

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