中文

谓词模态逻辑的不动点性质

逻辑 2019-11-25 v2

摘要

众所周知,可证性命题模态逻辑 GL\mathbf{GL} 满足 de Jongh-Sambin 不动点性质。另一方面,Montagna 证明了谓词模态系统 QGL\mathbf{QGL}(即 GL\mathbf{GL} 的自然变体)丧失了不动点性质。在本文中,我们讨论谓词模态逻辑中不动点性质的若干版本。首先,我们证明包括 NQGL\mathbf{NQGL} 在内的 QGL\mathbf{QGL} 的若干扩张不具有不动点性质。其次,我们证明逻辑 QK+n+1\mathbf{QK} + \Box^{n+1} \bot 的不动点定理。作为推论,我们得到传递且有限高度的 Kripke 框架类 FH\mathsf{FH} 局部满足不动点性质。我们还展示了 NQGL\mathbf{NQGL} 的 Craig 插值性质的失效。最后,我们给出公式在 QGL\mathbf{QGL} 中具有不动点的一个充分条件。

关键词

引用

@article{arxiv.1907.00306,
  title  = {Fixed-point properties for predicate modal logics},
  author = {Sohei Iwata and Taishi Kurahashi},
  journal= {arXiv preprint arXiv:1907.00306},
  year   = {2019}
}

备注

24 pages