کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422157 685035 2008 13 صفحه 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: Electronic Notes in Theoretical Computer Science - Volume 202, 21 March 2008, Pages 59-71