中文

直觉主义量词的时间解释

逻辑 2020-09-02 v1

摘要

我们证明直觉主义量词容许如下时间解释:xA\forall x A 在世界 ww 为真当且仅当 AA 在每个未来世界的论域中的每个对象上为真,xA\exists x Aww 为真当且仅当 AA 在某个过去世界的论域中的某个对象上为真。为此我们使用著名的时态命题逻辑 S4.t\sf S4.t 的谓词版本。谓词逻辑 QS4.t\sf Q^\circ S4.t 是通过沿 Corsi 将 QK\sf QK 弱化至 QK\sf Q^\circ K 的思路弱化 S4.t\sf S4.t 的标准谓词扩张 QS4.t\sf QS4.t 的公理而得到的。Gödel 翻译将谓词直觉主义逻辑 IQC\sf IQC 完全且忠实地嵌入 QS4\sf QS4。我们提供 Gödel 翻译的时间版本并证明它将 IQC\sf IQC 完全且忠实地嵌入 QS4.t\sf Q^\circ S4.t;即我们证明一个句子在 IQC\sf IQC 中可证当且仅当其翻译在 QS4.t\sf Q^\circ S4.t 中可证。忠实性用语法方法证明,而完备性我们利用 Corsi 的广义 Kripke 语义证明。

关键词

引用

@article{arxiv.2009.00176,
  title  = {Temporal interpretation of intuitionistic quantifiers},
  author = {Guram Bezhanishvili and Luca Carai},
  journal= {arXiv preprint arXiv:2009.00176},
  year   = {2020}
}