Index sets in Ershov's hierarchy

DOI10.2307/2272349zbMATH Open0287.02030OpenAlexW2078696977MaRDI QIDQ4773695FDOQ4773695

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

• Title not available (Why is that?)
• 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)