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

Известия Иркутского государственного университета. Серия Математика, 2022, том 41, страницы 131–139 (Mi iigum500)

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

Algebras of binary isolating formulas for tensor product theories

[Алгебры бинарных изолирующих формул для теорий тензорных произведений]

Dmitry Yu. Emelyanov

Novosibirsk State Technical University, Novosibirsk, Russian Federation

Аннотация: Алгебры распределений бинарных изолирующих и полуизолирующих формул являются производными объектами для данной теории и отражают бинарные формульные связи между реализациями 1-типов. Эти алгебры связаны со следующими естественными классификационными вопросами: 1) по данному классу теорий определить, какие алгебры соответствуют теориям из этого класса, и классифицировать эти алгебры; 2) классифицировать теории из класса в зависимости от определяемых этими теориями алгебр изолирующих и полуизолирующих формул. При этом описание конечной алгебры бинарных изолирующих формул однозначно влечет и описание алгебры бинарных полуизолирующих формул, что позволяет отслеживать поведение всех бинарных формульных связей данной теории.
В статье описаны алгебры бинарных формул для тензорных произведений. Для полученных алгебр приведены таблицы Кэли. На основании этих таблиц сформулированы теоремы, описывающие все алгебры распределений бинарных формул для теории тензорного умножения правильных многоугольников на ребро. Показано, что они полностью описываются двумя алгебрами.

Ключевые слова: алгебра бинарных изолирующих формул, тензорное произведение, теория моделей, таблицы Кэли.

УДК: 510.67

MSC: 03C07, 03C60

Поступила в редакцию: 24.04.2022
Исправленный вариант: 20.07.2022
Принята в печать: 27.07.2022

Язык публикации: английский

DOI: 10.26516/1997-7670.2022.41.131



© МИАН, 2024