کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662141 1633516 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The jump operator on the ω-enumeration degrees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
The jump operator on the ω-enumeration degrees
چکیده انگلیسی

The jump operator on the ω-enumeration degrees was introduced in [I.N. Soskov, The ω-enumeration degrees, J. Logic Computat. 17 (2007) 1193–1214]. In the present paper we prove a jump inversion theorem which allows us to show that the enumeration degrees are first order definable in the structure Dω′ of the ω-enumeration degrees augmented by the jump operator. Further on we show that the groups of the automorphisms of Dω′ and of the enumeration degrees are isomorphic.In the second part of the paper we study the jumps of the ω-enumeration degrees below . We define the ideal of the almost zero degrees and obtain a natural characterization of the class H of the ω-enumeration degrees below which are high n for some n and of the class L of the ω-enumeration degrees below which are low n for some n.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 160, Issue 3, September 2009, Pages 289-301