Index Sets and Boolean Operations

DOI10.2307/2044037zbMATH Open0498.03025OpenAlexW4233223199MaRDI QIDQ3962979FDOQ3962979

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

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

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)