arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2506.16366math.LO
收藏

钻石与多米诺骨牌:结合性模态逻辑的不可判定性结果

Diamonds and Dominoes: Impossibility Results for Associative Modal Logics

University of Amsterdam(阿姆斯特丹大学);ILLC(信息、逻辑与计算中心)

Søren Brinck Knudstorp

AI总结:

本文证明包含(P(N), U)复代数的结合性算子布尔代数类等式理论不可判定,从而解决超布尔模态逻辑可判定性的长期开放问题。

摘要:

我们证明,对于任何具有结合性算子的布尔代数类,若其包含(P(N), U)的复代数,则该类的等式理论是不可判定的。等价地,任何在框架(P(N), U)上有效的结合性正规模态逻辑都是不可判定的。这解决了关于超布尔模态逻辑可判定性的一个长期未决问题(Goranko和Vakarelov,1999),并处理了若干相关问题。

英文摘要:

We show that for any class of Boolean algebras with an associative operator, if it contains the complex algebra of (P(N), U), its equational theory is undecidable. Equivalently, any associative normal modal logic valid over the frame (P(N), U) is undecidable. This settles a long-open question on the decidability of hyperboolean modal logic (Goranko and Vakarelov, 1999), and addresses several related problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑