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

Известия Иркутского государственного университета. Серия Математика, 2024, том 48, страницы 111–128 (Mi iigum568)

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

Решетка E-замкнутых классов мультифункций ранга 2

Б. П. Ильин, В. И. Пантелеев

Иркутский государственный университет, Иркутск, Российская Федерация

Аннотация: Рассматривается классификация мультифункций, заданных на двухэлементном множестве, относительно оператора E-замыкания. Показано, что эта классификация содержит 359 замкнутых классов, среди которых есть 138 пар двойственных классов и 83 самодвойственных класса. Введено понятие разделяющих множеств. C помощью жадного алгоритма задачи о покрытии множества получены 22 множества, разделяющие все E-замкнутые классы мультифункций. Приведены примеры порождающих множеств, содержащие собственно мультифункции.

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

УДК: 519.716

MSC: 03B50, 08A99

Поступила в редакцию: 22.01.2024
Исправленный вариант: 18.03.2024
Принята в печать: 25.03.2024

DOI: 10.26516/1997-7670.2024.48.111



© МИАН, 2024