English

Positive provability logic for uniform reflection principles

Logic 2013-07-16 v3

Abstract

We deal with the fragment of modal logic consisting of implications of formulas built up from the variables and the constant `true' by conjunction and diamonds only. The weaker language allows one to interpret the diamonds as the uniform reflection schemata in arithmetic, possibly of unrestricted logical complexity. We formulate an arithmetically complete calculus with modalities labeled by natural numbers and \omega, where \omega corresponds to the full uniform reflection schema, whereas n<\omega corresponds to its restriction to arithmetical \Pi_{n+1}-formulas. This calculus is shown to be complete w.r.t. a suitable class of finite Kripke models and to be decidable in polynomial time.

Keywords

Cite

@article{arxiv.1304.4396,
  title  = {Positive provability logic for uniform reflection principles},
  author = {Lev Beklemishev},
  journal= {arXiv preprint arXiv:1304.4396},
  year   = {2013}
}

Comments

34 pages

R2 v1 2026-06-22T00:00:28.032Z