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: 03F45, 03B45

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

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

DOI: 10.4213/im9592



© МИАН, 2025