数学 > 逻辑
[提交于 2025年10月16日
]
标题: 可判定性作为并集分割
标题: Decidability of Being a Union-splitting
摘要: 许多逻辑性质对于正常的模态逻辑来说是不可判定的,仅有少数例外,例如一致性以及与$\mathsf{K}$相同。 本文表明,在$\mathsf{NExt}\mathsf{K}$,即正常模态逻辑的格中,成为并集分裂的性质是可判定的,从而回答了开放问题 [WZ07, 问题 2]。 这是通过用有限模态代数来提供并集分裂的语义特征来实现的。 此外,通过澄清与并集分裂的联系,我们证明在$\mathsf{NExt}\mathsf{K}$中,具有可判定的公理化问题以及成为(不可)判定公式也是可判定的。 后者回答了 [CZ97, 问题 17.3] 对于$\mathsf{NExt}\mathsf{K}$的情况。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.