Embeddings of Propositional Logics into the Provability Logics $\mathbf{S}$ and $\mathbf{D}$
Logic
2026-08-05 v1
Abstract
Just as Visser showed that the formal propositional logic can be embedded into G\"odel-L\"ob provability logic , Petrukhin proposed a propositional logic that can be embedded into Solovay's non-normal provability logic . In this paper, we fix Petrukhin's proof and extend the result to Japaridze's provability logic , and propose a propositional logic that can be embedded into .
Cite
@article{arxiv.2608.04620,
title = {Embeddings of Propositional Logics into the Provability Logics $\mathbf{S}$ and $\mathbf{D}$},
author = {Mashu Noguchi},
journal= {arXiv preprint arXiv:2608.04620},
year = {2026}
}
Comments
25 pages