“设 $\mathcal M^c=(W^c,R^c,V^c)$ 是K 的典范模型。典范模型定理,又称真值引理,断言对每个模态公式 $A$ 与每个最大 K 一致集 $Γ$,”
形式陈述 ​
固定K 模态逻辑。公式集
K 的典范模型定义为
其中
它是Kripke 模型的特殊构造:世界不是预先给出的状态,而是完整、相容的句法观点;一条边要求后继兑现源世界所有方框公式的内部内容。
构造的关键是存在引理:若
若它不一致,有限多个
直觉
典范模型把“一个世界知道哪些公式”反过来当作世界本身。最大一致性使每个公式在世界里都有明确立场,又禁止同时接受矛盾。方框公式则像交给所有后继的合同:若
菱形公式提出存在性要求。
例子与边界
设最大一致集
存在引理给出后继
不能把世界换成任意一致集而保持同样简单的真值论证。若某个一致集既不含
典范关系也不是原语义框架的“真实可达性”。它由证明系统设计,用于证明完备性。对 K,它无需满足额外关系性质;对加入公理的扩展,能否从公理推出典范关系具有所需性质,是典范性证明的实质,不能只沿用 K 的构造名称。
推论与应用
典范模型定理证明
因此任何 K-一致公式集都在典范模型某个世界同时实现,任何 K 不可导公式都拥有 Kripke 反模型。存在引理负责模态归纳的反向,Lindenbaum 引理负责把局部一致信息补成世界。
典范模型也可用于分析附加公理。若能证明扩展逻辑的典范关系属于目标框架类,便得到相对于该类的强完备性;若公理在所有目标框架有效、典范框架却不保留相应条件,则简单典范法不够。这种失败说明证明技术需要加强,不等于逻辑本身必然不完备。
与过滤法相比,典范模型优先保证“所有一致句法类型都有世界”,过滤法优先只保留有限公式所能观察的差别。完备性通常先用前者得到反模型,有限模型性质再用后者把反模型压小。
参考资料
- Patrick Blackburn, Maarten de Rijke, and Yde Venema, Modal Logic, Cambridge University Press, 2001, Chapter 4, canonical models and existence lemmas。
- George E. Hughes and Max J. Cresswell, A New Introduction to Modal Logic, Routledge, 1996, Chapter 6, canonical model construction。
- Alexander Chagrov and Michael Zakharyaschev, Modal Logic, Oxford University Press, 1997, Chapter 5, canonical models and filtration。