کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118832 | 1633556 | 2005 | 28 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Enumerations in computable structure theory
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
منطق ریاضی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Finally, we prove that for every computable successor ordinal α, there is a countable structure with isomorphic copies in just the Turing degrees of sets X such that Îα0relative toX is not Îα0. In particular, for every finite n, there is a structure with isomorphic copies in exactly the non-lown Turing degrees. This generalizes the result obtained by Wehner, and independently by Slaman, that there is a structure A with isomorphic copies in exactly the nonzero Turing degrees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 136, Issue 3, November 2005, Pages 219-246
Journal: Annals of Pure and Applied Logic - Volume 136, Issue 3, November 2005, Pages 219-246
نویسندگان
Sergey Goncharov, Valentina Harizanov, Julia Knight, Charles McCoy, Russell Miller, Reed Solomon,