کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662613 1633554 2006 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
1-Generic splittings of computably enumerable degrees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
1-Generic splittings of computably enumerable degrees
چکیده انگلیسی

Say a set G⊆ω is 1-generic if for any e∈ω, there is a string σ⊂G such that {e}σ(e)↓ or ∀τ⊇σ({e}τ(e)↑). It is known that can be split into two 1-generic degrees. In this paper, we generalize this and prove that any nonzero computably enumerable degree can be split into two 1-generic degrees. As a corollary, no two computably enumerable degrees bound the same class of 1-generic degrees.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 138, Issues 1–3, March 2006, Pages 211-219