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

Сиб. электрон. матем. изв., 2023, том 20, выпуск 1, страницы 140–149 (Mi semr1577)

Математическая логика, алгебра и теория чисел

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

Д. И. Ивановa, О. В. Иванова

a Tyumen State University, Volodarskogo St., 6, 625003 Tyumen, Russian Federation

Аннотация: This article discusses the issue of classification of their own subsets of $N =\lbrace0,1,2,3,... \rbrace $ by means of partial Boolean functions. For an arbitrary partial Boolean function $ \beta $ defines the notion of $ \beta $-limited combinatorial-selector set, which is a generalization of the concept of $ \beta $-selector set [1]. Fully describe the classes of these sets, the relationship between these classes by inclusion.

Ключевые слова: combinatorial sets, combinatorial-selector sets, limited-combinatorial sets, limited combinatorial-selector set.

УДК: 510.5

MSC: 03D99

Поступила 19 августа 2022 г., опубликована 19 февраля 2023 г.

DOI: 10.33048/semi.2023.20.013



© МИАН, 2024