|
Сибирский математический журнал, 1970, том 11, номер 2, страницы 326–342
(Mi smj5751)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 2 статье)
Об индексных множествах
Ю. Л. Ершов
Аннотация:
В статье исследуется задача описания конечных семейств индексных множеств вида $\pi^{-1}(R)$, где $\pi$ – постовская нумерация семейства всех рекурсивно перечислимых множеств, а $R$ – рекурсивно перечислимое множество, с точностью до кратного рекурсивного изоморфизма. Эта задача полностью решается в случаях, когда 1) все $R$ – конечны, 2) все $R$ – бесконечны и 3) для семейств, содержащих не более трех множеств. Оказывается, что в последнем случае имеется бесконечное число типов попарно не изоморфных троек индексных множеств, в отличие от случаев 1) и 2) и известного ранее случая пар индексных множеств. В §1 также вводятся и изучаются вспомогательные понятия, связанные со сводимостью и отделимостью, которые могут представлять и самостоятельный интерес.
Статья поступила: 03.11.1969
Образец цитирования:
Ю. Л. Ершов, “Об индексных множествах”, Сиб. матем. журн., 11:2 (1970), 326–342; Siberian Math. J., 11:2 (1970), 246–258
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj5751 https://www.mathnet.ru/rus/smj/v11/i2/p326
|
Статистика просмотров: |
Страница аннотации: | 88 | PDF полного текста: | 40 |
|