RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1971, том 12, номер 6, страницы 1292–1300 (Mi smj4572)

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

Об индексных множествах $m$-степеней

С. Каллибеков


Аннотация: Изучается задача описания некоторых множеств вида $\pi^{-1}(\mathfrak{R}_0)$, где $\pi$ – постовская нумерация класса рекурсивно перечислимых множеств $\mathfrak{R}$, а $\mathfrak{R}_0\subseteq\mathfrak{R}$ с точностью до рекурсивного изоморфизма.
Эта задача решается в случаях, когда $\mathfrak{R}_0$ – класс рекурсивно перечислимых множеств, составляющих рекурсивно перечислимые $m$-степени $\le\mathbf{a}$, $\ge\mathbf{a}$ и не являющихся $m$-сравнимыми с $\mathbf{a}$, где $\mathbf{a}$ – любая рекурсивно перечислимая $m$-степень, отличная от $N$ и $\varnothing$. Как следствие из этой характеристики индексных множеств $G(\le a)$ получается обобщение результатов Сузуки и Фридберга.
Устанавливается также, что множество рекурсивно перечислимых $m$-степеней не перечислимо без повторения, т. е. не существует равномерно рекурсивно перечислимой последовательности рекурсивно перечислимых множеств такой, что каждая рекурсивно перечислимая $m$-степень имеет в этой последовательности ровно одного представителя.

УДК: 517.11

Статья поступила: 27.05.1970


 Англоязычная версия: Siberian Mathematical Journal, 1971, 12:6, 931–937

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


© МИАН, 2024