Turing jumps in the Ershov hierarchy (Q695781)

From MaRDI portal
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