کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662252 1633484 2012 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fine hierarchies via Priestley duality
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Fine hierarchies via Priestley duality
چکیده انگلیسی

In applications of the fine hierarchies their characterizations in terms of the so called alternating trees are of principal importance. Also, in many cases a suitable version of many–one reducibility exists that fits a given fine hierarchy. With a use of Priestley duality we obtain a surprising result that suitable versions of alternating trees and of m-reducibilities may be found for any given fine hierarchy, i.e. the methods of alternating trees andm-reducibilities are quite general, which is of some methodological interest.Along with the hierarchies of sets, we consider also more general hierarchies ofk-partitions and in this context propose some new notions and establish new results, in particular extend the above-mentioned results for hierarchies of sets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 8, August 2012, Pages 1075-1107