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 iff under the double negation it is derivable in intuitionistic propositional logic : iff . Its analog for the modal logics and states that iff . In Kripke semantics, is the logic of partial orders, and is the logic of partial orders of height 1. Likewise, is the logic of preorders, and 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.
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}
}