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

Известия Иркутского государственного университета. Серия Математика, 2019, том 29, страницы 86–97 (Mi iigum386)

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

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

Тождества в алгебрах мультиопераций фиксированной размерности

Н. А. Перязев

Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В. И. Ульянова (Ленина), Санкт-Петербург, Российская Федерация

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

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

УДК: 519.716

MSC: 08А99,03В50

Поступила в редакцию: 05.08.2019

DOI: 10.26516/1997-7670.2019.29.86



Реферативные базы данных:


© МИАН, 2024