RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1998, том 37, номер 6, страницы 627–636 (Mi al2449)

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

Слабо комбинаторно-селекторные множества

А. Н. Дёгтев, Д. И. Иванов

Тюменский государственный университет

Аннотация: Для $n$-местной булевой функции $\beta$ вводится понятие слабо $\beta$-комбинаторно-селекторного множества; символом $R(\beta)$ обозначается класс всех $\beta$-комбинаторно-селекторных множеств. Описываются классы $R(\beta)$, в частности, если $\beta$ – немонотонная булева функция, то класс $R(\beta)$ совпадает или с классом всех множеств (или только с классом полурекурсивных множеств) с рекурсивно-перечислимыми дополнениями, или с классом всех рекурсивных множеств.

УДК: 510.5

Поступило: 15.07.1997
Окончательный вариант: 03.01.1998


 Англоязычная версия: DOI: 10.1007/BF02671689

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


© МИАН, 2024