|
Алгебро-логические методы в информатике и искусственный интеллект
Algebras of binary isolating formulas for theories of root products of graphs
[Алгебры бинарных изолирующих формул для теорий корневых произведений графов]
D. Yu. Emel'yanov Novosibirsk State Technical University, Novosibirsk, Russian Federation
Аннотация:
Алгебры распределений бинарных изолирующих и полуизолирующих формул являются производными объектами для данной теории и отражают бинарные формульные связи между реализациями $1$-типов. Эти алгебры связаны со следующими естественными классификационными вопросами: 1) по данному классу теорий определить, какие алгебры соответствуют теориям из этого класса, и классифицировать эти алгебры; 2) классифицировать теории из класса в зависимости от определяемых этими теориями алгебр изолирующих и полуизолирующих формул. При этом описание конечной алгебры бинарных изолирующих формул однозначно влечет и описание алгебры бинарных полуизолирующих формул, что позволяет отслеживать поведение всех бинарных формульных связей данной теории. В статье описаны алгебры бинарных формул для корневых произведений. Для полученных алгебр приведены таблицы Кэли. На основании этих таблиц сформулированы теоремы, описывающая все алгебры распределений бинарных формул для теории корневого умножения правильных многоугольников на ребро. Показано, что они полностью описываются двумя алгебрами.
Ключевые слова:
алгебра распределений бинарных формул, корневое произведение графов.
Поступила в редакцию: 05.05.2021
Образец цитирования:
D. Yu. Emel'yanov, “Algebras of binary isolating formulas for theories of root products of graphs”, Известия Иркутского государственного университета. Серия Математика, 37 (2021), 93–103
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum462 https://www.mathnet.ru/rus/iigum/v37/p93
|
Статистика просмотров: |
Страница аннотации: | 86 | PDF полного текста: | 36 | Список литературы: | 22 |
|