Index Sets and Boolean Operations

DOI10.2307/2044037zbMath0498.03025OpenAlexW4233223199MaRDI QIDQ3962979

Douglas E. Miller

Publication date: 1982

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

zbMATH Keywords

Boolean set operationsmany-one degreeseffective Boolean class

Mathematics Subject Classification ID

Descriptive set theory (03E15) Recursively (computably) enumerable sets and degrees (03D25) Hierarchies of computability and definability (03D55)

Related Items (1)

Index sets in the arithmetical hierarchy

Cites Work

• Unnamed Item
• Completely enumerated sets
• Strong reducibilities
• A noninitial segment of index sets
• Small recursive ordinals, many-one degrees, and the arithmetical difference hierarchy
• Index Sets Universal for Differences of Arithmetic Sets
• Memoir on the Analytical Operations and Projective Sets (I)

This page was built for publication: Index Sets and Boolean Operations