RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2020, том 34, страницы 93–108 (Mi iigum437)

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

Алгебро-логические методы в информатике и искусственный интеллект

Classification of multioperations of rank $2$ by $E$-precomplete sets

[Классификация мультиопераций ранга $2$ относительно $E$-предполных множеств]

V. I. Panteleev, L. V. Riabets

Irkutsk State University, Irkutsk, Russian Federation

Аннотация: В работе рассматриваются мультиоперации, задаваемые на двухэлементном множестве, и замыкание, использующее операторы суперпозиции и разветвления по предикату равенства. Оператор суперпозиции основан на объединения множеств. Приводится классификация мультиопераций относительно принадлежности предполным множествам. Показывается, что число классов эквивалентности равно $129$. Описываются все типы базисов и доказывается, что максимальная мощность базиса равна $4$.

Ключевые слова: замыкание, предикат равенства, мультиоперация, замкнутое множество, суперпозиция, предполные множества.

УДК: 519.716

MSC: 03B50, 08A99

Поступила в редакцию: 24.10.2020

Язык публикации: английский

DOI: 10.26516/1997-7670.2020.34.93



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


© МИАН, 2024