Index sets in Ershov's hierarchy

DOI10.2307/2272349MaRDI QIDQ4773695zbMATH OpenOpenAlexFDO

Authors Jacques Grassin

Publication date 1974

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2272349

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Hierarchies of computability and definability (03D55)

Cites work

• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Index sets of finite classes of recursively enumerable sets

Cited in

(6)

• Index sets in the hyperarithmetical hierarchy
• Some remarks about classes of recursively enumerable sets
• Precomplete numberings
• On the information carried by programs about the objects they compute
• Towards a descriptive set theory for domain-like structures
• Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces

This page was built for publication: Index sets in Ershov's hierarchy

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