“其中 $(W,R)$ 是Kripke 框架,而赋值”
形式陈述
Kripke 框架是有序对
其中
框架
框架类
这一集合取决于允许的赋值与关系结构,而不取决于世界的名字。
直觉
框架像一座尚未填入内容的舞台:世界是位置,可达边规定每个位置能看见哪些位置。换一组命题赋值只是重新布置灯光与道具;若一个公式无论怎样布置都成立,才说明它捕捉了舞台结构本身。
这也解释了为什么关系公理能对应模态公理。要检测自反性,赋值可以故意让
例子与边界
取线性框架
且没有其他边。它既不自反也不传递,因为
在单点框架
本页约定
推论与应用
给框架加入赋值便得到Kripke 模型;模态满足关系随后区分点满足、模型全局满足与框架有效。三层量词不可交换:某个点满足、某个固定赋值下所有点满足、所有赋值下所有点满足分别是逐步增强的断言。
模态逻辑 K由所有 Kripke 框架刻画。限制到自反、传递或等价关系框架会得到更强逻辑,因为允许的反模型减少。反过来,并非任意模态公理都有一个简单的一阶关系条件与之对应;“看起来像关系性质”不足以代替对应性证明。
在有限模型方法中,过滤法会从模型构造有限商框架。若目标逻辑要求传递或 Euclidean 等性质,还必须选择能保持该框架类的过滤关系;仅仅把世界按公式真值合并,并不自动保留所有关系条件。
参考资料
- Patrick Blackburn, Maarten de Rijke, and Yde Venema, Modal Logic, Cambridge University Press, 2001, Chapter 2, relational models and frame validity。
- Alexander Chagrov and Michael Zakharyaschev, Modal Logic, Oxford University Press, 1997, Chapter 8, relational semantics。
- George E. Hughes and Max J. Cresswell, A New Introduction to Modal Logic, Routledge, 1996, Chapters 1–2。