|
Алгебро-логические методы в информатике и искусственный интеллект
Algebras of binary isolating formulas for tensor product theories
[Алгебры бинарных изолирующих формул для теорий тензорных произведений]
Dmitry Yu. Emelyanov Novosibirsk State Technical University, Novosibirsk, Russian Federation
Аннотация:
Алгебры распределений бинарных изолирующих и полуизолирующих формул являются производными объектами для данной теории и отражают бинарные формульные связи между реализациями 1-типов. Эти алгебры связаны со следующими естественными классификационными вопросами: 1) по данному классу теорий определить, какие алгебры соответствуют теориям из этого класса, и классифицировать эти алгебры; 2) классифицировать теории из класса в зависимости от определяемых этими теориями алгебр изолирующих и полуизолирующих формул. При этом описание конечной алгебры бинарных изолирующих формул однозначно влечет и описание алгебры бинарных полуизолирующих формул, что позволяет отслеживать поведение всех бинарных формульных связей данной теории.
В статье описаны алгебры бинарных формул для тензорных произведений. Для полученных алгебр приведены таблицы Кэли. На основании этих таблиц сформулированы теоремы, описывающие все алгебры распределений бинарных формул для теории тензорного умножения правильных многоугольников на ребро. Показано, что они полностью описываются двумя алгебрами.
Ключевые слова:
алгебра бинарных изолирующих формул, тензорное произведение, теория моделей, таблицы Кэли.
Поступила в редакцию: 24.04.2022 Исправленный вариант: 20.07.2022 Принята в печать: 27.07.2022
Образец цитирования:
Dmitry Yu. Emelyanov, “Algebras of binary isolating formulas for tensor product theories”, Известия Иркутского государственного университета. Серия Математика, 41 (2022), 131–139
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum500 https://www.mathnet.ru/rus/iigum/v41/p131
|
Статистика просмотров: |
Страница аннотации: | 56 | PDF полного текста: | 32 | Список литературы: | 16 |
|