کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424819 | 1633483 | 2012 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On n-tardy sets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
منطق ریاضی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On n-tardy sets On n-tardy sets](/preview/png/6424819.png)
چکیده انگلیسی
Harrington and Soare introduced the notion of an n-tardy set. They showed that there is a nonempty E property Q(A) such that if Q(A) then A is 2-tardy. Since they also showed no 2-tardy set is complete, Harrington and Soare showed that there exists an orbit of computably enumerable sets such that every set in that orbit is incomplete. Our study of n-tardy sets takes off from where Harrington and Soare left off. We answer all the open questions asked by Harrington and Soare about n-tardy sets. We show there is a 3-tardy set A that is not computed by any 2-tardy set B. We also show that there are nonempty E properties Qn(A) such that if Qn(A) then A is properly n-tardy.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 9, September 2012, Pages 1252-1270
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 9, September 2012, Pages 1252-1270
نویسندگان
Peter A. Cholak, Peter M. Gerdes, Karen Lange,