On hierarchies of universal predicates

Pavel Hrubes
DOI: https://doi.org/10.48550/arXiv.math/0703720
2007-03-24
Abstract:We investigate a hierarchy of arithmetical structures obtained by a transfinite addition of a canonic universal predicate, where the canonic universal predicate for M is defined as a minimum universal predicate for M in terms of definability. We determine the upper bound of the hierarchy and give a characterisation for the sets definable in the hierarchy.
Logic
What problem does this paper attempt to address?