Index Sets and Boolean Operations

DOI10.2307/2044037MaRDI QIDQ3962979zbMATHOpenAlexFDO

Authors 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

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

Cites work

• scientific article; zbMATH DE number 3577197 (Why is no real title available?)
• A noninitial segment of index sets
• Completely enumerated sets
• Index Sets Universal for Differences of Arithmetic Sets
• Memoir on the Analytical Operations and Projective Sets (I)
• Small recursive ordinals, many-one degrees, and the arithmetical difference hierarchy
• Strong reducibilities

Cited in

(1)

• Index sets in the arithmetical hierarchy

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3962979)