|
О некоторых максимальных частичных ультраклонах на двухэлементном множестве
С. А. Бадмаев Бурятский государственный университет
Аннотация:
Рассматриваются мультифункции на двухэлементном множестве. Под мультифункцией на конечном множестве понимается функция,
определенная на данном множестве и принимающая в качестве значений его подмножества. Очевидно, что суперпозиция в обычном смысле для работы с мультифункциями не подходит, поэтому для мультифункций требуется несколько расширить стандартное понятие суперпозиции. Множества мультифункций, замкнутые относительно «расширенной» суперпозиции, в зависимости от вида этой суперпозиции, называют мультиклонами и частичными ультраклонами.
В теории дискретных функций классической является задача описания решетки клонов. В связи с трудностью решения этой задачи изучается не вся решетка целиком, а только ее отдельные фрагменты, например минимальные и максимальные элементы, различные интервалы. В частности, отметим, что известны описания всех максимальных клонов функций $k$-значной логики и частичных функций $k$-значной логики, всех максимальных гиперклонов и ультраклонов на двухэлементном множестве, а также всех максимальных мультиклонов на двухэлементном множестве.
В заметке исследуется задача описания некоторых максимальных частичных ультраклонов на двухэлементном множестве.
Ключевые слова:
мультифункция, суперпозиция, мультиклон, частичный ультраклон, максимальный ультраклон.
Образец цитирования:
С. А. Бадмаев, “О некоторых максимальных частичных ультраклонах на двухэлементном множестве”, Известия Иркутского государственного университета. Серия Математика, 21 (2017), 3–18
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum310 https://www.mathnet.ru/rus/iigum/v21/p3
|
Статистика просмотров: |
Страница аннотации: | 163 | PDF полного текста: | 46 | Список литературы: | 35 |
|