arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1312.0144cs.AI
收藏

知道是否

Knowing Whether

Jie Fan, Yanjing Wang, Hans van Ditmarsch

摘要:

知道一个命题是否为真意味着知道它为真或知道它为假。本文研究了有一个模态算子Kw知道是否但没有一个模态算子K知道是否的逻辑。这个逻辑不是一个正常的模态逻辑,因为我们没有Kw(phi -> psi)->(Kw phi -> Kw psi)。知道逻辑是否不能定义许多共同的框架属性,以及它的表达能力低于基本模态逻辑对没有自反性的模型类的表达能力。这些特征使得公理化知道逻辑是否是非平凡的。我们公理化知道是否逻辑在各种框架类。我们还提出了一个扩展的知道是否逻辑与公共公告运营商,我们给出了相应的约简公理。我们将我们的工作与最近的两个类似提案进行了详细的比较。

英文摘要:

Knowing whether a proposition is true means knowing that it is true or knowing that it is false. In this paper, we study logics with a modal operator Kw for knowing whether but without a modal operator K for knowing that. This logic is not a normal modal logic, because we do not have Kw (phi -> psi) -> (Kw phi -> Kw psi). Knowing whether logic cannot define many common frame properties, and its expressive power less than that of basic modal logic over classes of models without reflexivity. These features make axiomatizing knowing whether logics non-trivial. We axiomatize knowing whether logic over various frame classes. We also present an extension of knowing whether logic with public announcement operators and we give corresponding reduction axioms for that. We compare our work in detail to two recent similar proposals.

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

↑