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

Алгебра и логика, 2019, том 58, номер 4, страницы 528–541 (Mi al914)

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

О теореме Хуторецкого для обобщённо вычислимых семейств

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

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

Аннотация: Даются достаточные условия на обобщённо вычислимые нумерации, при которых нумерации удовлетворяют утверждению теоремы Хуторецкого. Отсюда следует предельность универсальных $\Sigma^0_\alpha$-вычислимых нумераций при $2\leqslant\alpha<\omega^{CK}_1$.

Ключевые слова: обобщённо вычислимое семейство, обобщённо вычислимая нумерация, теорема Хуторецкого.

УДК: 510.5

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

DOI: 10.33048/alglog.2019.58.408


 Англоязычная версия: Algebra and Logic, 2019, 58:4, 356–365

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


© МИАН, 2024