کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118832 1633556 2005 28 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumerations in computable structure theory
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Enumerations in computable structure theory
چکیده انگلیسی
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
نویسندگان
, , , , , ,