pith. sign in

arxiv: 1210.4809 · v1 · pith:NMGNNUMBnew · submitted 2012-10-17 · 🧮 math.LO

On provability logics with linearly ordered modalities

classification 🧮 math.LO
keywords lambdalogicsprovabilityfragmentlinearlyomegaorderedvariable-free
0
0 comments X
read the original abstract

We introduce the logics GLP(\Lambda), a generalization of Japaridze's polymodal provability logic GLP(\omega) where \Lambda is any linearly ordered set representing a hierarchy of provability operators of increasing strength. We shall provide a reduction of these logics to GLP(\omega) yielding among other things a finitary proof of the normal form theorem for the variable-free fragment of GLP(\Lambda) and the decidability of GLP(\Lambda) for recursive orderings \Lambda. Further, we give a restricted axiomatization of the variable-free fragment of GLP(\Lambda).

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.