RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2011, том 50, номер 3, страницы 399–414 (Mi al493)

Эта публикация цитируется в 2 статьях

Тьюринговые скачки в иерархии Ершова

М. Х. Файзрахманов

Каф. алгебры и матем. логики, Казанский (Приволжский) федерал. ун-т, г. Казань, РОССИЯ

Аннотация: Изучаются бесконечные уровни иерархии Ершова в естественной системе обозначений, являющиеся собственными для скачков множеств. Доказывается, что собственными бесконечными уровнями для скачков являются только уровни $\Delta^{-1}_a$, где $a$ – обозначение для ординала $\omega^n>1$.

Ключевые слова: тьюринговые скачки, иерархия Ершова, конструктивные ординалы, супернизкие множества.

УДК: 510.53

Поступило: 21.06.2008
Окончательный вариант: 16.03.2011


 Англоязычная версия: Algebra and Logic, 2011, 50:3, 279–289

Реферативные базы данных:


© МИАН, 2024