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 and. m-reducibilities are quite general, which is of some methodological interest.Along with the hierarchies of sets, we consider also more general hierarchies of. k-partitions and in this context propose some new notions and establish new results, in particular extend the above-mentioned results for hierarchies of sets. © 2012 Elsevier B.V.
Original languageEnglish
Pages (from-to)1075-1107
Number of pages33
JournalAnnals of Pure and Applied Logic
Volume163
Issue number8
DOIs
StatePublished - 1 Aug 2012

    Research areas

  • Alternating tree, Hierarchy, K-partition, M-reducibility, Priestley space, Stone space

ID: 127085725