Index sets in the arithmetical hierarchy

DOI10.1016/0168-0072(88)90023-1zbMath0652.03031OpenAlexW2090707992MaRDI QIDQ1106842

Ulrike Brandt

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

zbMATH Keywords

index setarithmetical hierarchyrecursively enumerable set approximated by finite sets

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25)

Related Items

Index sets and presentations of complexity classes, Precomplete numberings

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