pith. sign in

arxiv: 1304.4396 · v3 · pith:PV6NIBGLnew · submitted 2013-04-16 · 🧮 math.LO

Positive provability logic for uniform reflection principles

classification 🧮 math.LO
keywords omegareflectionuniformcalculuscompletecorrespondsdiamondsformulas
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.