scientific article; zbMATH DE number 2047498

MaRDI QIDQ4451656zbMATH OpenFDO

Authors Zh. T. Talasbaeva

Publication date 29 February 2004

Full work available at URL https://eudml.org/doc/188072

zbMATH Keywords

Ershov's hierarchycomputable numerationpositive numeration

Mathematics Subject Classification ID

Theory of numerations, effectively presented structures (03D45) Hierarchies of computability and definability (03D55)

Recommendations

• Positive undecidable numberings in the Ershov hierarchy
• scientific article; zbMATH DE number 3557772
• Minimal numerations of positively computable families
• scientific article; zbMATH DE number 3557769
• Some properties of the numberings of various classes in the Ershov hierarchy

Cited in

(12)

• scientific article; zbMATH DE number 3557772 (Why is no real title available?)
• Positive numerations of families with one-valued numerations
• scientific article; zbMATH DE number 3557769 (Why is no real title available?)
• Positive presentations of families in relation to reducibility with respect to enumerability
• Properties of numberings in various levels of the Ershov hierarchy
• Friedberg numberings in the Ershov hierarchy
• Friedberg numberings in the Ershov hierarchy
• Computable numberings of families of infinite sets
• Rogers semilattices with least and greatest elements in the Ershov hierarchy
• Positive undecidable numberings in the Ershov hierarchy
• Rogers semilattices for families of equivalence relations in the Ershov hierarchy
• scientific article; zbMATH DE number 4118354 (Why is no real title available?)

This page was built for publication:

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