On a set of Е-closed classes of multifunctions on a two-element set
- Authors: Zinchenko A.S.1, Ilyin B.P.1, Panteleev V.I.1, Riabets L.V.1
-
Affiliations:
- Иркутский государственный университет
- Issue: Vol 214 (2022)
- Pages: 30-36
- Section: Articles
- URL: https://ogarev-online.ru/2782-4438/article/view/271751
- DOI: https://doi.org/10.36535/0233-6723-2022-214-30-36
- ID: 271751
Cite item
Full Text
Abstract
In this paper, we consider closed classes of multifunctions defined on a two-element set and their closure operator based on the composition operator by union and the equality predicate branching operator. We show that the set of multifunctions that does not take the value of zero at any set of variables contains 76 E-closed classes.
Keywords
About the authors
A. S. Zinchenko
Иркутский государственный университет
Author for correspondence.
Email: azinchenko@gmail.com
Russian Federation, Иркутск
B. P. Ilyin
Иркутский государственный университет
Email: ilin_bp@math.isu.ru
Russian Federation, Иркутск
V. I. Panteleev
Иркутский государственный университет
Email: vl.panteleyev@gmail.com
Russian Federation, Иркутск
L. V. Riabets
Иркутский государственный университет
Email: l.riabets@gmail.com
Russian Federation, Иркутск
References
- Марченков С. С. Операторы замыкания с разветвлением по предикату// Вестн. МГУ. Сер. 1. Мат. мех.— 2003. — 6. — С. 37-39.
- Марченков С. С. Оператор E-замыкания на множестве частичных функций многозначной логики// Мат. вопр. киберн. — 2013. — 19. — С. 227-238.
- Марченков С. С. Оператор замыкания с разветвлением по предикату равенства на множестве частичных булевых функций// Дискр. мат. — 2008. — 20, № 3. — С. 80-88.
- Матвеев С. А. Построение всех E-замкнутых классов частичных булевых функций// Мат. вопр. киберн. — 2013. — 18. — С. 239-244.
- Panteleev V. I., Riabets L. V. The completeness criterion for closure operator with the equality predicate branching on the set of multioperations on two-element set// Изв. Иркут. гос. ун-та. Сер. Мат. — 2019. — 29. — С. 68-85.
- Panteleev V. I., Riabets L. V. E-Closed sets of hyperfunctions on two-element set// Ж. Сиб. фед. ун-та. Сер. Мат. физ. — 2020. — 13, № 2. — С. 231-241.
- Panteleev V. I., Riabets L. V. Classification of multioperations of rank 2 by E-precomplete sets// Изв.Иркут. гос. ун-та. Сер. Мат. — 2020. — 34. — С. 93-108.
Supplementary files
