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

Сиб. электрон. матем. изв., 2019, том 16, страницы 1553–1560 (Mi semr1147)

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

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

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

Д. И. Иванов, М. Л. Платонов

Tyumen State University, 6, Volodarskogo str., Tyumen, 625003, Russia

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

Ключевые слова: Boolean functions, combinatorial sets, combinatorial-selector sets, limited-combinatorial sets, a sequence of maximal restriction.

УДК: 510.5

MSC: 03D99

Поступила 3 марта 2018 г., опубликована 28 октября 2019 г.

DOI: 10.33048/semi.2019.16.106



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


© МИАН, 2024