RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2011 Volume 274, Pages 32–40 (Mi tm3313)

This article is cited in 11 papers

A simplified proof of arithmetical completeness theorem for provability logic $\mathbf{GLP}$

L. D. Beklemishev

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

Abstract: We present a simplified proof of Japaridze's arithmetical completeness theorem for the well-known polymodal provability logic $\mathbf{GLP}$. The simplification is achieved by employing a fragment $\mathbf J$ of $\mathbf{GLP}$ that enjoys a more convenient Kripke-style semantics than the logic considered in the papers by Ignatiev and Boolos. In particular, this allows us to simplify the arithmetical fixed point construction and to bring it closer to the standard construction due to Solovay.

UDC: 510.652+510.643

Received in November 2010


 English version:
Proceedings of the Steklov Institute of Mathematics, 2011, 274, 25–33

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025