Combining intermediate propositional logics with classical logic
Abstract
In [17], we introduced a modal logic, called , which combines intuitionistic propositional logic and classical propositional logic and is complete w.r.t. an algebraic semantics. However, seems to be too weak for Kripke-style semantics. In this paper, we add positive and negative introspection and show that the resulting logic has a Kripke semantics. For intermediate logics , we consider the parametrized versions of where is replaced by . can be seen as a classical modal logic for the reasoning about truth in . From our results, we derive a simple method for determining algebraic and Kripke semantics for some specific intermediate logics. We discuss some examples which are of interest for Computer Science, namely the Logic of Here-and-There, G\"odel-Dummett Logic and Jankov Logic. Our method provides new proofs of completeness theorems due to Hosoi, Dummett/Horn and Jankov, respectively.
Cite
@article{arxiv.1510.05326,
title = {Combining intermediate propositional logics with classical logic},
author = {Steffen Lewitzka},
journal= {arXiv preprint arXiv:1510.05326},
year = {2015}
}
Comments
18 pages