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