Contributed Talk

# A translation from GLP into GL

## Mojtaba Mojtahedi

Tuesday, 18:10, J336

We provide a syntactical translation from poly-modal provability logic \(GLP\) to the Gödel-Löb logic \(GL\). This translation has two parts: first we use a translation similar to the Beklemishev’s translation [1] from \(GLP\) to a subsytem \(J^-\) of \(GLP\), in which the monotonicity axiom \([n] A\to[n+1] A\) is replaced by \([n] A\to [n+i] [n] A\). Then we define a translation which makes nested boxes ascending, i.e. if \([n]\) occurs inside some \([m]\), then \(n\geq m\).

Finally we provide a simple Kripke-style semantics for \(J^-\) which enables us to reprove arithmetical completeness of \(GLP\).

## Bibliography

- L. D. Beklemishev,
*Kripke semantics for provability logic GLP*, Annals of Pure and Applied Logic 161 (2010) 756–774.