|
Алгебра и логика, 1998, том 37, номер 6, страницы 627–636
(Mi al2449)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Слабо комбинаторно-селекторные множества
А. Н. Дёгтев, Д. И. Иванов Тюменский государственный университет
Аннотация:
Для $n$-местной булевой функции $\beta$ вводится понятие слабо $\beta$-комбинаторно-селекторного множества; символом $R(\beta)$ обозначается класс всех $\beta$-комбинаторно-селекторных множеств. Описываются классы $R(\beta)$, в частности, если $\beta$ – немонотонная булева функция, то класс $R(\beta)$ совпадает или с классом всех множеств (или только с классом полурекурсивных множеств) с рекурсивно-перечислимыми дополнениями, или с классом всех рекурсивных множеств.
Поступило: 15.07.1997 Окончательный вариант: 03.01.1998
Образец цитирования:
А. Н. Дёгтев, Д. И. Иванов, “Слабо комбинаторно-селекторные множества”, Алгебра и логика, 37:6 (1998), 627–636
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al2449 https://www.mathnet.ru/rus/al/v37/i6/p627
|
|