Degrees of categoricity above limit ordinals

DOI10.3233/COM-190254zbMath1485.03110arXiv1805.10249OpenAlexW2989591992MaRDI QIDQ5131645

Mohammad Assem Mahmoud, Matthew Harrison-Trainor, Michael Deveau, Barbara F. Csima

Publication date: 9 November 2020

Published in: Computability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.10249

zbMATH Keywords

limit ordinalsdegrees of categoricity

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)

Related Items

On categoricity spectra for locally finite graphs ⋮ Every Δ20 degree is a strong degree of categoricity ⋮ Strong degrees of categoricity and weak density ⋮ The property “arithmetic-is-recursive” on a cone