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

Алгебра и логика, 2003, том 42, номер 6, страницы 737–746 (Mi al53)

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

О позитивных нумерациях семейств множеств иерархии Ершова

Ж. Т. Таласбаева

Казахский национальный университет им. аль-Фараби

Аннотация: Доказывается существование бесконечного числа позитивных неразрешимых $\Sigma^{-1}_n$-вычислимых нумераций любого бесконечного семейства $\mathcal S\subseteq\Sigma^{-1}_n$, которое допускает хотя бы одну $\Sigma^{-1}_n$-вычислимую нумерацию и содержит либо пустое множество при четном $n$, либо $N$ при нечетном $n$.

Ключевые слова: иерархия Ершова, позитивная неразрешимая $\Sigma^{-1}_n$-вычислимая нумерация.

УДК: 510.5

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


 Англоязычная версия: Algebra and Logic, 2003, 42:6, 413–418

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


© МИАН, 2024