当前位置:
X-MOL 学术
›
Math. Logic Q.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Modal completeness of sublogics of the interpretability logic IL
Mathematical Logic Quarterly ( IF 0.3 ) Pub Date : 2021-07-16 , DOI: 10.1002/malq.202000037 Taishi Kurahashi 1 , Yuya Okawa 2
Mathematical Logic Quarterly ( IF 0.3 ) Pub Date : 2021-07-16 , DOI: 10.1002/malq.202000037 Taishi Kurahashi 1 , Yuya Okawa 2
Affiliation
We study modal completeness and incompleteness of several sublogics of the interpretability logic . We introduce the sublogic , and prove that is sound and complete with respect to Veltman prestructures which are introduced by Visser. Moreover, we prove the modal completeness of twelve logics between and with respect to Veltman prestructures. On the other hand, we prove that eight natural sublogics of are modally incomplete. Finally, we prove that these incomplete logics are complete with respect to generalized Veltman prestructures. As a consequence of these investigations, we obtain that the twenty logics studied in this paper are all decidable.
中文翻译:
可解释性逻辑 IL 的子逻辑的模态完备性
我们研究可解释性逻辑的几个子逻辑的模态完备性和不完备性 . 我们引入子逻辑,并证明 相对于 Visser 引入的 Veltman 预结构而言,它是健全和完整的。此外,我们证明了 12 个逻辑之间的模态完备性 和 关于 Veltman 预结构。另一方面,我们证明了 8 个自然子逻辑模态不完整。最后,我们证明这些不完全逻辑对于广义 Veltman 预结构是完备的。作为这些调查的结果,我们得到本文研究的 20 种逻辑都是可判定的。
更新日期:2021-08-17
中文翻译:
可解释性逻辑 IL 的子逻辑的模态完备性
我们研究可解释性逻辑的几个子逻辑的模态完备性和不完备性 . 我们引入子逻辑,并证明 相对于 Visser 引入的 Veltman 预结构而言,它是健全和完整的。此外,我们证明了 12 个逻辑之间的模态完备性 和 关于 Veltman 预结构。另一方面,我们证明了 8 个自然子逻辑模态不完整。最后,我们证明这些不完全逻辑对于广义 Veltman 预结构是完备的。作为这些调查的结果,我们得到本文研究的 20 种逻辑都是可判定的。