کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662459 1633541 2007 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On definable filters in computably enumerable degrees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
On definable filters in computably enumerable degrees
چکیده انگلیسی

Based on a result of Nies on definability of the upper semilattice of computably enumerable degrees (denoted by ), we find that in filters generated by definable subsets are also definable. As applications we demonstrate two new definable filters and study their supremum. Finally we demonstrate a counterexample.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 147, Issues 1–2, June 2007, Pages 71-83