Model-theoretic properties of the \(n\)-c.e. degrees (Q2907047)

From MaRDI portal





scientific article; zbMATH DE number 6078040
Language Label Description Also known as
English
Model-theoretic properties of the \(n\)-c.e. degrees
scientific article; zbMATH DE number 6078040

    Statements

    5 September 2012
    0 references
    survey paper
    0 references
    \(n\)-c.e. sets
    0 references
    \(n\)-c.e. degrees
    0 references
    difference hierarchy
    0 references
    Ershov hierarchy
    0 references
    Turing reducibility
    0 references
    \(\Sigma ^{0}_{1}\)-substructures
    0 references
    definability
    0 references
    embeddability
    0 references
    elementary equivalence
    0 references
    countable categoricity
    0 references
    0 references
    Model-theoretic properties of the \(n\)-c.e. degrees (English)
    0 references
    This survey article discusses \(n\)-c.e. degrees from a model-theoretic perspective, presenting results and open questions related to such issues as definability, embeddability, elementary equivalence, and countable categoricity.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references