Index sets in the arithmetical hierarchy
From MaRDI portal
Publication:1106842
DOI10.1016/0168-0072(88)90023-1zbMath0652.03031MaRDI QIDQ1106842
Publication date: 1988
Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0168-0072(88)90023-1
03D25: Recursively (computably) enumerable sets and degrees
Related Items
Cites Work
- Unnamed Item
- Index Sets and Boolean Operations
- Program size in restricted programming languages
- Rice Theorems For D.R.E. Sets
- Index Sets Universal for Differences of Arithmetic Sets
- Toward a mathematical theory of inductive inference
- On the Degrees of Index Sets
- On the size of machines
- Language identification in the limit