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

Известия Иркутского государственного университета. Серия Математика, 2021, том 37, страницы 93–103 (Mi iigum462)

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

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) классифицировать теории из класса в зависимости от определяемых этими теориями алгебр изолирующих и полуизолирующих формул. При этом описание конечной алгебры бинарных изолирующих формул однозначно влечет и описание алгебры бинарных полуизолирующих формул, что позволяет отслеживать поведение всех бинарных формульных связей данной теории. В статье описаны алгебры бинарных формул для корневых произведений. Для полученных алгебр приведены таблицы Кэли. На основании этих таблиц сформулированы теоремы, описывающая все алгебры распределений бинарных формул для теории корневого умножения правильных многоугольников на ребро. Показано, что они полностью описываются двумя алгебрами.

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

УДК: 510.67:514.146

MSC: 03C07, 03C60, 03G15, 51E30

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

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

DOI: 10.26516/1997-7670.2021.37.93



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


© МИАН, 2024