Index sets of quotient objects of the Post numeration
From MaRDI portal
Publication:1263578
DOI10.1007/BF01978567zbMath0688.03027MaRDI QIDQ1263578
Publication date: 1988
Published in: Algebra and Logic (Search for Journal in Brave)
index sets; complete numeration; precomplete numerations; equivalence relations on r.e. sets; Post's numeration
03D45: Theory of numerations, effectively presented structures
Related Items
COMPUTABILITY IN PARTIAL COMBINATORY ALGEBRAS, Fixpoints and relative precompleteness, Extremal numberings and fixed point theorems, Embedding of the first nonconstructive ordinal into the Rogers semilattices of families of arithmetic sets, On recursively enumerable structures, Precomplete numberings, Partial combinatory algebra and generalized numberings
Cites Work