English

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 FPL\mathbf{FPL} can be embedded into G\"odel-L\"ob provability logic GL\mathbf{GL}, Petrukhin proposed a propositional logic SPL\mathbf{SPL} that can be embedded into Solovay's non-normal provability logic S\mathbf{S}. In this paper, we fix Petrukhin's proof and extend the result to Japaridze's provability logic D\mathbf{D}, and propose a propositional logic DPL\mathbf{DPL} that can be embedded into D\mathbf{D}.

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