×

zbMATH — the first resource for mathematics

Isomorphism types of Rogers semilattices for families from different levels of the arithmetical hierarchy. (Russian, English) Zbl 1164.03340
Algebra Logika 45, No. 6, 637-654 (2006); translation in Algebra Logic 45, No. 6, 361-370 (2006).
Summary: We investigate differences in isomorphism types for Rogers semilattices of computable numberings of families of sets lying in different levels of the arithmetical hierarchy.

MSC:
03D25 Recursively (computably) enumerable sets and degrees
03D45 Theory of numerations, effectively presented structures
03D55 Hierarchies of computability and definability
PDF BibTeX XML Cite
Full Text: DOI