Structural properties of Q-degrees of n-c.e. sets

DOI10.1016/J.APAL.2008.06.003zbMATH Open1154.03023OpenAlexW2061458601MaRDI QIDQ958482FDOQ958482

Authors: M. M. Arslanov, I. I. Batyrshin, Roland Sh. Omanadze 

Publication date: 5 December 2008

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apal.2008.06.003

Recommendations

• Q-degrees of \(n\)-c.e. sets
• \(Q _{1}\)-degrees of c.e. sets
• Some structural properties of quasi-degrees
• On the bounded quasi‐degrees of c.e. sets
• Nonbounding \(n\)-c.e. \(Q\)-degrees
• Structural properties and Σ₂⁰ enumeration degrees
• Splitting properties of n-c.e. enumeration degrees
• scientific article; zbMATH DE number 2007859
• Model-theoretic properties of the \(n\)-c.e. degrees
• Elementary theories and structural properties of d-c.e. and n-c.e. degrees

zbMATH Keywords

computably enumerable setsErshov hierarchy\(Q\)-reducibility\(Q\)-degrees

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Semirecursive Sets and Positive Reducibility
• Title not available (Why is that?)
• One class of partial sets
• Computably enumerable sets and quasi-reducibility
• e- and s-degrees
• Q-degrees of \(n\)-c.e. sets
• Title not available (Why is that?)
• Definability in algebraically closed groups
• Quasicreative Sets
• Weakly semirecursive sets
• Title not available (Why is that?)

Cited In (7)

• Title not available (Why is that?)
• Irreducible, singular, and contiguous degrees
• Q-degrees of \(n\)-c.e. sets
• \(Q\)-reducibility and \(m\)-reducibility on computably enumerable sets
• Incomparability in local structures of \(s\)-degrees and \(Q\)-degrees
• Nonbounding \(n\)-c.e. \(Q\)-degrees
• Some structural properties of quasi-degrees

This page was built for publication: Structural properties of \(Q\)-degrees of n-c.e. sets

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