Turing jumps in the Ershov hierarchy (Q695781)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6116195
Language Label Description Also known as
default for all languages
No label defined
    English
    Turing jumps in the Ershov hierarchy
    scientific article; zbMATH DE number 6116195

      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