|
Алгебро-логические методы в информатике и искусственный интеллект
Решетка E-замкнутых классов мультифункций ранга 2
Б. П. Ильин, В. И. Пантелеев Иркутский государственный университет, Иркутск, Российская Федерация
Аннотация:
Рассматривается классификация мультифункций, заданных на двухэлементном множестве, относительно оператора E-замыкания. Показано, что эта классификация содержит 359 замкнутых классов, среди которых есть 138 пар двойственных классов и 83 самодвойственных класса. Введено понятие разделяющих множеств. C помощью жадного алгоритма задачи о покрытии множества получены 22 множества, разделяющие все E-замкнутые классы мультифункций. Приведены примеры порождающих множеств, содержащие собственно мультифункции.
Ключевые слова:
замыкание, предикат равенства, мультифункция, замкнутое множество, суперпозиция.
Поступила в редакцию: 22.01.2024 Исправленный вариант: 18.03.2024 Принята в печать: 25.03.2024
Образец цитирования:
Б. П. Ильин, В. И. Пантелеев, “Решетка E-замкнутых классов мультифункций ранга 2”, Известия Иркутского государственного университета. Серия Математика, 48 (2024), 111–128
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum568 https://www.mathnet.ru/rus/iigum/v48/p111
|
Статистика просмотров: |
Страница аннотации: | 35 | PDF полного текста: | 10 | Список литературы: | 14 |
|