English

Glivenko's theorem, finite height, and local tabularity

Logic 2020-03-12 v2

Abstract

Glivenko's theorem states that a formula is derivable in classical propositional logic CL\mathrm{CL} iff under the double negation it is derivable in intuitionistic propositional logic IL\mathrm{IL}: CLφ\mathrm{CL}\vdash\varphi iff IL¬¬φ\mathrm{IL}\vdash\neg\neg\varphi. Its analog for the modal logics S5\mathrm{S5} and S4\mathrm{S4} states that S5φ\mathrm{S5}\vdash \varphi iff S4¬¬φ\mathrm{S4} \vdash \neg \Box \neg \Box \varphi. In Kripke semantics, IL\mathrm{IL} is the logic of partial orders, and CL\mathrm{CL} is the logic of partial orders of height 1. Likewise, S4\mathrm{S4} is the logic of preorders, and S5\mathrm{S5} is the logic of equivalence relations, which are preorders of height 1. In this paper we generalize Glivenko's translation for logics of arbitrary finite height.

Keywords

Cite

@article{arxiv.1806.06899,
  title  = {Glivenko's theorem, finite height, and local tabularity},
  author = {Ilya B. Shapirovsky},
  journal= {arXiv preprint arXiv:1806.06899},
  year   = {2020}
}
R2 v1 2026-06-23T02:33:47.974Z