Index sets in Ershov's hierarchy

DOI10.2307/2272349zbMath0287.02030OpenAlexW2078696977MaRDI QIDQ4773695

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)

Related Items (6)

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

Cites Work

• Index sets of finite classes of recursively enumerable sets
• Unnamed Item

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