RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 2, страницы 55–80 (Mi ista303)

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

Часть 2. Специальные вопросы теории интеллектуальных систем

$ES_I $-замыкание мультифункций ранга $2$: критерий полноты, классификация и типы базисов

В. И. Пантелеев, Э. С. Тагласов

Иркутский государственный университет

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

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



© МИАН, 2024