RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Математического института имени В. А. Стеклова // Архив

Труды МИАН, 2011, том 274, страницы 32–40 (Mi tm3313)

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

Упрощенное доказательство теоремы об арифметической полноте для логики доказуемости $\mathbf{GLP}$

Л. Д. Беклемишев

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

Аннотация: Мы даем упрощенное доказательство теоремы Г. Джапаридзе об арифметической полноте для полимодальной логики доказуемости $\mathbf{GLP}$. Упрощение достигается за счет использования фрагмента $\mathbf J$ логики $\mathbf{GLP}$, имеющего более удобную семантику Крипке, чем фрагмент, рассматриваемый в работах Игнатьева и Булоса. Это, в частности, позволяет упростить используемую в доказательстве конструкцию арифметической неподвижной точки, приблизив ее к стандартной конструкции Соловея.

УДК: 510.652+510.643

Поступило в ноябре 2010 г.


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics, 2011, 274, 25–33

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


© МИАН, 2024