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

Trudy Mat. Inst. Steklova, 2003 Volume 242, Pages 123–135 (Mi tm410)

This article is cited in 1 paper

On Prenex Fragment of Provability Logic with Quantifiers on Proofs

R. È. Yavorskii

Steklov Mathematical Institute, Russian Academy of Sciences

Abstract: We consider a fragment of provability logic with quantifiers on proofs that consists of formulas with no occurrences of quantifiers in the scope of the proof predicate. By definition, a logic ql is the set of formulas that are true in the standard model of arithmetic under every interpretation based on the standard Gödel proof predicate. We describe Kripke-style semantics for the logic ql and prove the corresponding completeness theorem. For the case of injective arithmetical interpretations, the decidability is proved.

UDC: 510.6

Received in October 2002


 English version:
Proceedings of the Steklov Institute of Mathematics, 2003, 242, 112–124

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025