[论文解读] "Knowing value" logic as a normal modal logic

Tao Gu, Yanjing Wang|arXiv (Cornell University)|Apr 29, 2016

Logic, Reasoning, and Knowledge参考文献 5被引用 5

一句话总结

本文表明，传统上属于非正规模的‘知道值’逻辑，可通过将Kv算符的否定视为一种特殊的二元菱形模态算符，重新解释为正规模逻辑。通过引入三元可达关系 $ R_i^c $，语义结构得以简化，该逻辑获得一个清晰的正规模系统，从而实现更简便的完备性证明，并深化对‘知道值’这类认识表达式的理解。

ABSTRACT

Recent years witness a growing interest in nonstandard epistemic logics of "knowing whether", "knowing what", "knowing how", and so on. These logics are usually not normal, i.e., the standard axioms and reasoning rules for modal logic may be invalid. In this paper, we show that the conditional "knowing value" logic proposed by Wang and Fan \cite{WF13} can be viewed as a disguised normal modal logic by treating the negation of the Kv operator as a special diamond. Under this perspective, it turns out that the original first-order Kripke semantics can be greatly simplified by introducing a ternary relation $R_i^c$ in standard Kripke models, which associates one world with two $i$-accessible worlds that do not agree on the value of constant $c$. Under intuitive constraints, the modal logic based on such Kripke models is exactly the one studied by Wang and Fan (2013,2014}. Moreover, there is a very natural binary generalization of the "knowing value" diamond, which, surprisingly, does not increase the expressive power of the logic. The resulting logic with the binary diamond has a transparent normal modal system, which sharpens our understanding of the "knowing value" logic and simplifies some previously hard problems.

研究动机与目标

• 解决‘知道什么’、‘知道是否’和‘知道如何’等认识逻辑中的非正规模问题。
• 通过引入三元可达关系，简化‘知道值’逻辑（Kv）的复杂一阶Kripke语义。
• 证明该逻辑可通过伪装的二元菱形模态算符重新表述为正规模逻辑。
• 为‘知道值’逻辑提供一个透明且公理化的正规模系统，以支持更强的完备性与可判定性结果。

提出的方法

• 引入一个三元关系 $ R_i^c $，用于将一个世界与两个在常量 $ c $ 的取值上不同的 $ i $-可达世界关联起来。
• 使用二元菱形模态算符 $ \newcommand{\rDiamond}{\raisebox{.2ex}{\text{\textperiodcentered}}}\rDiamond_i^c $ 重新表述Kv算符，其中 $ \rDiamond_i^c \top $ 成立当且仅当存在两个 $ i $-可达的世界，其在 $ c $ 上的取值不同。
• 通过极大一致集构造典范模型，并从逻辑闭包与一致性条件中推导出典范关系 $ R_i^c $。
• 证明 $ \rDiamond_i^c $ 的存在性引理，确保若 $ \rDiamond_i^c \top \notin s $，则在典范模型中不存在这样的配对。
• 通过公式复杂度的归纳法，建立典范模型中的真值保持性：$ \text{M}, s \Vdash \phi \iff \phi \in s $。
• 证明系统 $ \mathbb{SMLKV} $ 相对于新定义的三元模型具有强完备性，并将此结果传递至原始的 $ \textbf{ELKv}^r $ 模型。

实验结果

研究问题

• RQ1 能否通过语义重构，将非正规模的‘知道值’逻辑重新表述为正规模逻辑？
• RQ2 如何利用三元可达关系简化‘知道值’逻辑的一阶Kripke语义？
• RQ3 引入用于表示值不等的二元菱形模态算符是否会保留原逻辑的表达能力？
• RQ4 能否为简化后的语义体系开发出一个透明且完备的公理化系统？

主要发现

• ‘知道值’逻辑可通过将 $ \neg \text{Kv}_i(\phi, c) $ 视为二元菱形 $ \rDiamond_i^c \phi $，等价地解释为正规模逻辑。
• 三元关系 $ R_i^c $（将一个世界与两个在 $ c $ 上取值不同的 $ i $-可达世界关联）为该逻辑提供了简化且直观的语义。
• 尽管语法更为复杂，但引入二元菱形 $ \rDiamond_i^c $ 后的逻辑与原始‘知道值’逻辑具有相同的表达能力。
• 系统 $ \mathbb{SMLKV} $ 相对于新定义的三元模型具有强完备性，且该完备性可传递至原始的 $ \textbf{ELKv}^r $ 模型。
• 典范模型的构造验证了模型中的真值与极大一致集中的成员关系完全对应，从而验证了完备性证明的正确性。