English

Combining intermediate propositional logics with classical logic

Logic in Computer Science 2015-10-20 v1

Abstract

In [17], we introduced a modal logic, called LL, which combines intuitionistic propositional logic IPCIPC and classical propositional logic CPCCPC and is complete w.r.t. an algebraic semantics. However, LL seems to be too weak for Kripke-style semantics. In this paper, we add positive and negative introspection and show that the resulting logic L5L5 has a Kripke semantics. For intermediate logics II, we consider the parametrized versions L5(I)L5(I) of L5L5 where IPCIPC is replaced by II. L5(I)L5(I) can be seen as a classical modal logic for the reasoning about truth in II. 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.

Keywords

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

R2 v1 2026-06-22T11:23:16.002Z