English

Crisp bi-G\"{o}del modal logic and its paraconsistent expansion

Logic 2023-09-07 v2

Abstract

In this paper, we provide a Hilbert-style axiomatisation for the crisp bi-G\"{o}del modal logic \KbiG\KbiG. We prove its completeness w.r.t.\ crisp Kripke models where formulas at each state are evaluated over the standard bi-G\"{o}del algebra on [0,1][0,1]. We also consider a paraconsistent expansion of \KbiG\KbiG with a De Morgan negation ¬\neg which we dub \KGsquare\KGsquare. We devise a Hilbert-style calculus for this logic and, as a~con\-se\-quence of a~conservative translation from \KbiG\KbiG to \KGsquare\KGsquare, prove its completeness w.r.t.\ crisp Kripke models with two valuations over [0,1][0,1] connected via ¬\neg. For these two logics, we establish that their decidability and validity are PSPACE\mathsf{PSPACE}-complete. We also study the semantical properties of \KbiG\KbiG and \KGsquare\KGsquare. In particular, we show that Glivenko theorem holds only in finitely branching frames. We also explore the classes of formulas that define the same classes of frames both in K\mathbf{K} (the classical modal logic) and the crisp G\"{o}del modal logic \KGc\KG^c. We show that, among others, all Sahlqvist formulas and all formulas ϕχ\phi\rightarrow\chi where ϕ\phi and χ\chi are monotone, define the same classes of frames in K\mathbf{K} and \KGc\KG^c.

Keywords

Cite

@article{arxiv.2211.01882,
  title  = {Crisp bi-G\"{o}del modal logic and its paraconsistent expansion},
  author = {Marta Bilkova and Sabine Frittella and Daniil Kozhemiachenko},
  journal= {arXiv preprint arXiv:2211.01882},
  year   = {2023}
}