“其中左侧使用标准模态满足关系。定理对任意嵌套深度的公式都成立,证明依赖最大一致集的布尔闭包、典范关系的定义以及菱形存在引理。”
形式陈述
设
经典布尔联结词在当前世界按真值函数解释;
直觉
递归定义让嵌套模态具有明确的路径深度。
例子与边界
令
为真,因为 是满足 的直接后继; 为假,因为直接后继 不满足 ; 为真,因为 都能到达满足 的 ; 为真:选择 即可,因 的唯一后继 满足 。
若再给
死端世界
还要区分局部与全局:
推论与应用
模态逻辑 K对所有 Kripke 模型可靠且完备;分配公理
之所以在每个世界成立,是因为两个方框共享同一批后继,可在每个后继使用一次 modus ponens。这个证明直接展开满足条款,不需要假定
典范模型定理证明句法成员关系与这里的满足关系逐公式一致;过滤法证明商模型对指定子公式集保持这里的真值;模态互模拟则通过结构归纳证明相关世界满足相同公式。三项元理论都以这组递归条款为共同接口。
与直觉主义 Kripke 语义相比,此处的蕴涵与否定只在当前世界按经典真值解释。直觉主义蕴涵会量化所有更强信息状态,原子赋值还必须持久;这些条款使公式的真值随信息增长保持。
参考资料
- Patrick Blackburn, Maarten de Rijke, and Yde Venema, Modal Logic, Cambridge University Press, 2001, §2.1, truth in relational models。
- George E. Hughes and Max J. Cresswell, A New Introduction to Modal Logic, Routledge, 1996, Chapter 2, truth conditions and validity。
- Brian F. Chellas, Modal Logic: An Introduction, Cambridge University Press, 1980, §§3.1–3.3。