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

Сиб. матем. журн., 1984, том 25, номер 4, страницы 192–198 (Mi smj6890)

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

З. Г. Хисамиев


Аннотация: Исследуется задача описания конечных семейств индексных множеств вида $\pi^{-1}(S)$, где $\pi$ – постоянная нумерация семейства всех рекурсивно-перечислимых множеств, a $S$ – конечное семейство рекурсивно-перечислимых множеств с точностью до кратного рекурсивного изоморфизма. Эта задача полностью решается в случаях, когда 1) все $S$ – конечные семейства конечных множеств, 2) все $S$ – конечные семейства бесконечных рекурсивно-перечислимых множеств.
Библ. 4.

УДК: 510.52

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


 Англоязычная версия: Siberian Mathematical Journal, 1984, 25:4, 665–671

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


© МИАН, 2024