• Title of article

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

  • Author/Authors

    Arslanov، نويسنده , , M.M. and Batyrshin، نويسنده , , I.I. and Omanadze، نويسنده , , R.Sh.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    8
  • From page
    13
  • To page
    20
  • Abstract
    In this paper we study structural properties of n-c. e. Q -degrees. Two theorems contain results on the distribution of incomparable Q -degrees. In another theorem we prove that every incomplete Π 2 0   Q -degree forms a minimal pair in the c. e. degrees with a Δ 2 0 Q -degree. In a further theorem it is proved that there exists a c. e. Q -degree > 0 that is not half of a minimal pair in the c. e. Q -degrees.
  • Keywords
    Computably enumerable sets , Ershov hierarchy , Q -degrees , Q -reducibility
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2008
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    1444268