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

Изв. РАН. Сер. матем., статья будет опубликована в одном из ближайших номеров (Mi im9592)

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

L. D. Beklemishev

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

Аннотация: Мы показываем, что полимодальная логика доказуемости GLP, сформулированная в языке по крайней мере с двумя модальностями и одной переменной, имеет нулевой унификационный тип. В частности, мы доказываем, что формула $[1]p$ не имеет максимальных унификаторов, и предъявляем для нее бесконечное полное множество унификаторов. Далее, мы обсуждаем алгоритмическую проблему унифицируемости данной формулы в GLP, и отмечаем, что эта проблема имеет положительное решение. Наконец, мы рассматриваем арифметические аналоги проблем унификации и допустимости правил вывода для логики GLP и формулируем несколько открытых вопросов.

Ключевые слова: логика доказуемости, унификация, допустимое правило вывода

УДК: 510.643.7

MSC: 03F45, 03B45

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



© МИАН, 2024