کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
431376 1441270 2010 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Wadge reducibility of k-partitions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the Wadge reducibility of k-partitions
چکیده انگلیسی

We establish some results on the Wadge degrees and on the Boolean hierarchy of k-partitions of some spaces, where k is a natural number. The main attention is paid to the Baire space, Baire domain and their close relatives. For the case of -measurable k-partitions the structures of Wadge degrees are characterized completely. For many degree structures, undecidability of the first-order theories is shown, for any k⩾3.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: The Journal of Logic and Algebraic Programming - Volume 79, Issue 1, January 2010, Pages 92-102