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

Изв. РАН. Сер. матем., 2025, том 89, выпуск 1, страницы 3–17 (Mi im9592)

On the unification problem for $\mathrm{GLP}$

L. D. Beklemishev

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow, Russia

Аннотация: We show that the polymodal provability logic $\mathrm{GLP}$, in a language with at least two modalities and one variable, has nullary unification type. More specifically, we show that the formula $[1]p$ does not have maximal unifiers, and exhibit an infinite complete set of unifiers for it. Further, we discuss the algorithmic problem of whether a given formula is unifiable in $\mathrm{GLP}$ and remark that this problem has a positive solution. Finally, we state the arithmetical analogues of the unification and admissibility problems for $\mathrm{GLP}$ and formulate a number of open questions.
Bibliography: 29 titles.

Ключевые слова: provability logic, unification, admissible rule.

УДК: 510.643.7

MSC: 03B45, 03E99

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

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

DOI: 10.4213/im9592


 Англоязычная версия: Izvestiya: Mathematics, 2025, 89:1, 1–14

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


© МИАН, 2025