|
Сибирский математический журнал, 1971, том 12, номер 6, страницы 1292–1300
(Mi smj4572)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 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$-степень имеет в этой последовательности ровно одного представителя.
Статья поступила: 27.05.1970
Образец цитирования:
С. Каллибеков, “Об индексных множествах $m$-степеней”, Сиб. матем. журн., 12:6 (1971), 1292–1300; Siberian Math. J., 12:6 (1971), 931–937
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj4572 https://www.mathnet.ru/rus/smj/v12/i6/p1292
|
|