Title of article :
The structure of the -degrees contained within a single -degree
Author/Authors :
Kent، نويسنده , , Thomas F.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
9
From page :
13
To page :
21
Abstract :
For any enumeration degree a let D a s be the set of s -degrees contained in a . We answer an open question of Watson by showing that if a is a nontrivial Σ 2 0 -enumeration degree, then D a s has no least element. We also show that every countable partial order embeds into D a s . Finally, we construct Σ 2 0 -sets A and B such that B ≤ e A but for every X ≡ e B , X ≰ s A .
Keywords :
Enumeration reducibility , s -reducibility
Journal title :
Annals of Pure and Applied Logic
Serial Year :
2009
Journal title :
Annals of Pure and Applied Logic
Record number :
1444315
Link To Document :
بازگشت