|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Алгебро-логические методы в информатике и искусственный интеллект
Тождества в алгебрах мультиопераций фиксированной размерности
Н. А. Перязев Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В. И. Ульянова (Ленина), Санкт-Петербург, Российская Федерация
Аннотация:
В алгебрах мультиопераций, в отличие от алгебр операций, не выполняется тождество суперассоциативности, а верно только тождество полусуперассоциативности. Для более детального изучения тождеств, выполнимых в алгебрах мультиопераций фиксированной размерности, в данной работе определяется многообразие к которому эти алгебры принадлежат. В частности среди этих тождеств, определяющих многообразие, вводится тождество аналогичное соотношению Дедекинда для бинарных отношений. Из введенных тождеств получены некоторые следствия, выполнимые в алгебрах мультиопераций фиксированной размерности.
Отметим, что многообразие определяется в сигнатуре, символы которой интерпретируются метаоперациями суперпозиции, разрешимости по первому аргументу и константными метаоперациями проекции по каждому аргументу и нулевой мультиоперацией. В этой сигнатуре термальными являются метаоперации пересечения, разрешимости по любому аргументу, полная мультиоперация, а также отношение включения мультиопераций.
Представляет также интерес задача изучения квазитождеств, выполняемых в алгебрах мультиопераций фиксированной размерности.
Ключевые слова:
мультиоперация, суперпозиция, алгебра мультиопераций, тождество.
Поступила в редакцию: 05.08.2019
Образец цитирования:
Н. А. Перязев, “Тождества в алгебрах мультиопераций фиксированной размерности”, Известия Иркутского государственного университета. Серия Математика, 29 (2019), 86–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum386 https://www.mathnet.ru/rus/iigum/v29/p86
|
Статистика просмотров: |
Страница аннотации: | 190 | PDF полного текста: | 94 | Список литературы: | 13 |
|