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
Link To Document :
بازگشت