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

Сиб. матем. журн., 1987, том 28, номер 2, страницы 124–128 (Mi smj7269)

Эта публикация цитируется в 5 статьях

Об одном классе рекурсивно перечислимых множеств

А. С. Морозов

г. Новосибирск

Аннотация: Изучаются такие рекурсивно перечислимые множества, что всякая рекурсивная перестановка натурального ряда, оставляющая это множество неподвижным, передвигает лишь конечное число элементов в его дополнении. Автор назвал их специальными. Доказано, что рекурсивно перечислимое множество содержит специальное множество тогда и только тогда, когда оно простое. Изучено расположение класса специальных мнножеств относительно классов гиперпростых и гипергиперпростых множеств.
Библиогр. 4.

УДК: 510.5

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


 Англоязычная версия: Siberian Mathematical Journal, 1987, 28:2, 278–282

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


© МИАН, 2024