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

Изв. РАН. Сер. матем., 2016, том 80, выпуск 6, страницы 173–216 (Mi im8440)

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

Линейные $\mathrm{GLP}$-алгебры и их элементарные теории

Ф. Н. Пахомов

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва

Аннотация: Полимодальная логика доказуемости $\mathrm{GLP}$ была введена Г. К. Джапаридзе в 1986 г. Она является логикой доказуемости для ряда цепочек предикатов доказуемости возрастающей силы. Всякой полимодальной логике соответствует многообразие полимодальных алгебр. Л. Д. Беклемишевым и А. Виссером был поставлен вопрос о разрешимости элементарной теории свободной $\mathrm{GLP}$-алгебры, порожденной константами $\mathbf{0}$, $\mathbf{1}$ [1]. В этой статье для любого натурального $n$ решается аналогичный вопрос для логик $\mathrm{GLP}_n$, являющихся фрагментами логики $\mathrm{GLP}$ с $n$ модальностями. Доказано, что для всех $n$ разрешимы элементарные теории свободных $\mathrm{GLP}_n$-алгебр, порожденных константами $\mathbf{0}$, $\mathbf{1}$. Введено понятие линейной $\mathrm{GLP}_n$-алгебры и доказано, что все свободные $\mathrm{GLP}_n$-алгебры, порожденные константами $\mathbf{0}$, $\mathbf{1}$, линейны. Понятие линейной алгебры и последний результат естественным образом переносятся на случай логик $\mathrm{GLP}_\alpha$, модальности которых проиндексированы элементами произвольных линейно упорядоченных множеств $\alpha$.
Библиография: 21 название.

Ключевые слова: логики доказуемости, модальные алгебры, свободные алгебры, элементарные теории, логика Джапаридзе.

УДК: 512.572

MSC: 03F45, 03B25

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

DOI: 10.4213/im8440


 Англоязычная версия: Izvestiya: Mathematics, 2016, 80:6, 1159–1199

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


© МИАН, 2024