|
Сибирский математический журнал, 1978, том 19, номер 1, страницы 153–160
(Mi smj6225)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Несколько замечаний о классах рекурсивно-перечислимых множеств
В. Л. Селиванов
Аннотация:
Установлено существование некоторой взаимосвязи между положением индексного множества данного класса рекурсивно-перечислимых множеств в упорядочении $m$-степеней и наличием у класса $\mathscr{A}$ главной вычислимой нумерации. Построен пример $\Sigma_2^{-1}$-класса (т. е. класса с индексным множеством из $\Sigma_2^{-1}$), не представимого в виде конечной булевой комбинации $\Sigma_1^0$-классов.
Статья поступила: 16.12.1975
Образец цитирования:
В. Л. Селиванов, “Несколько замечаний о классах рекурсивно-перечислимых множеств”, Сиб. матем. журн., 19:1 (1978), 153–160; Siberian Math. J., 19:1 (1978), 109–114
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj6225 https://www.mathnet.ru/rus/smj/v19/i1/p153
|
Статистика просмотров: |
Страница аннотации: | 82 | PDF полного текста: | 33 |
|