中文

清晰双Gödel模态逻辑及其次协调扩张

逻辑 2023-09-07 v2

摘要

本文为清晰双Gödel模态逻辑\KbiG\KbiG提供了Hilbert式公理化,并证明了其关于清晰Kripke模型的完备性,其中每个状态上的公式在[0,1][0,1]上的标准双Gödel代数上求值。我们还考虑了\KbiG\KbiG带De Morgan否定¬\neg的次协调扩张,称之为\KGsquare\KGsquare。我们为该逻辑设计了Hilbert式演算,并作为从\KbiG\KbiG\KGsquare\KGsquare保守翻译的推论,证明了其关于带两个经¬\neg关联的[0,1][0,1]上赋值的清晰Kripke模型的完备性。对这两种逻辑,我们确立了其可判定性与有效性为PSPACE\mathsf{PSPACE}-完全。我们还研究了\KbiG\KbiG\KGsquare\KGsquare的语义性质。特别地,我们证明Glivenko定理仅在有限分支框架中成立。我们也探讨了在经典模态逻辑K\mathbf{K}与清晰Gödel模态逻辑\KGc\KG^c中定义相同框架类的公式类。我们表明,除其他外,所有Sahlqvist公式及所有ϕχ\phi\rightarrow\chi型公式(其中ϕ\phiχ\chi为单调的)在K\mathbf{K}\KGc\KG^c中定义相同的框架类。

关键词

引用

@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}
}