当前位置:
X-MOL 学术
›
J. Symb. Log.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
INTERPRETABILITY LOGICS AND GENERALISED VELTMAN SEMANTICS
The Journal of Symbolic Logic ( IF 0.6 ) Pub Date : 2020-06-18 , DOI: 10.1017/jsl.2020.7 LUKA MIKEC , MLADEN VUKOVIĊ
The Journal of Symbolic Logic ( IF 0.6 ) Pub Date : 2020-06-18 , DOI: 10.1017/jsl.2020.7 LUKA MIKEC , MLADEN VUKOVIĊ
We obtain modal completeness of the interpretability logics IL $\!\!\textsf {P}_{\textsf {0}}$ and IL R w.r.t. generalised Veltman semantics. Our proofs are based on the notion of full labels [2]. We also give shorter proofs of completeness w.r.t. the generalised semantics for many classical interpretability logics. We obtain decidability and finite model property w.r.t. the generalised semantics for IL $\textsf {P}_{\textsf {0}}$ and IL R . Finally, we develop a construction that might be useful for proofs of completeness of extensions of IL W w.r.t. the generalised semantics in the future, and demonstrate its usage with $\textbf {IL}\textsf {W}^\ast = \textbf {IL}\textsf {WM}_{\textsf {0}}$ .
中文翻译:
可解释性逻辑和广义 VELTMAN 语义
我们获得了可解释性逻辑的模态完整性伊利诺伊州 $\!\!\textsf {P}_{\textsf {0}}$ 和伊利诺伊州 R wrt 广义 Veltman 语义。我们的证明基于完整标签的概念[2]。我们还针对许多经典可解释性逻辑的广义语义给出了更短的完整性证明。我们通过广义语义获得可判定性和有限模型属性伊利诺伊州 $\textsf {P}_{\textsf {0}}$ 和伊利诺伊州 R . 最后,我们开发了一个可能对证明扩展完整性有用的结构伊利诺伊州 W wrt 未来的广义语义,并展示它的用法$\textbf {IL}\textsf {W}^\ast = \textbf {IL}\textsf {WM}_{\textsf {0}}$ .
更新日期:2020-06-18
中文翻译:
可解释性逻辑和广义 VELTMAN 语义
我们获得了可解释性逻辑的模态完整性