|
Сибирский математический журнал, 1984, том 25, номер 4, страницы 192–198
(Mi smj6890)
|
|
|
|
О кратной $m$-сводимости индексных множеств
З. Г. Хисамиев
Аннотация:
Исследуется задача описания конечных семейств индексных множеств вида $\pi^{-1}(S)$, где $\pi$ – постоянная нумерация семейства всех рекурсивно-перечислимых множеств, a $S$ – конечное семейство рекурсивно-перечислимых множеств с точностью до кратного рекурсивного изоморфизма. Эта задача полностью решается в случаях, когда 1) все $S$ – конечные семейства конечных множеств, 2) все $S$ – конечные семейства бесконечных рекурсивно-перечислимых множеств.
Библ. 4.
Статья поступила: 01.04.1982
Образец цитирования:
З. Г. Хисамиев, “О кратной $m$-сводимости индексных множеств”, Сиб. матем. журн., 25:4 (1984), 192–198; Siberian Math. J., 25:4 (1984), 665–671
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj6890 https://www.mathnet.ru/rus/smj/v25/i4/p192
|
|