Categoricity in hyperarithmetical degrees (Q1821772): Difference between revisions

We obtain, under certain assumptions, necessary and sufficient conditions for a recursive structure to be \(\Delta^ 0_{\alpha}\)-categorical. This is done using the author's \(\alpha\)-systems to construct suitable \(\Delta^ 0_{\alpha +1}\) functions. We show how these results may be applied, for example, to superatomic Boolean algebras.