Turing jumps in the Ershov hierarchy (Q695781)

From MaRDI portal
Revision as of 17:30, 19 March 2024 by Openalex240319050334 (talk | contribs) (Set OpenAlex properties.)





scientific article
Language Label Description Also known as
English
Turing jumps in the Ershov hierarchy
scientific article

    Statements

    Turing jumps in the Ershov hierarchy (English)
    0 references
    17 December 2012
    0 references
    In this paper the authors study infinite levels of the Ershov difference hierarchy which are proper for Turing jumps of degrees. It is proved that if a set \(A\) and an ordinal \(\alpha<\omega^{\omega}\) such that \(A'\in\Pi^{-1}_{\alpha}\), then \(A'\in\Delta^{-1}_{\alpha}\), if \(A'\in\Sigma^{-1}_{\omega^n}\), \(n>0\), then \(A'\in\Delta^{-1}_{\omega^n}\), if \(A'\in\Sigma^{-1}_{\omega^nm}\) for some \(m,n>0\), then \(A'\in\Delta^{-1}_{\omega^n}\), and for every \(n>0\) there exists a set \(A\) such that \(A'\in\Delta^{-1}_{\omega^{n+1}}-\Delta^{-1}_{\omega^{n}}\).
    0 references
    Turing jumps
    0 references
    Ershov hierarchy
    0 references
    constructive ordinals
    0 references
    superlow sets
    0 references

    Identifiers