1 research outputs found

    Glivenko's theorem, finite height, and local tabularity

    Full text link
    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
    corecore