“典范模态模型以最大 K 一致集为世界,并把方框公式决定的义务变成可达关系。典范模型定理由此证明 K 的强完备性和紧致性。”
形式陈述 ​
设
其中左侧使用标准模态满足关系。定理的量词覆盖全部公式,而不只覆盖
证明对
- 若
,则对每个 都有 ;归纳假设给出 ,所以 。 - 若
,最大一致性先给出 。K 可证 ,正规性进而给出 ,所以 。存在引理构造 ,使 且 ;归纳假设给出一个不满足 的后继,因此 不满足 。
第二向不能只说“按定义显然”。典范关系会约束已经在
直觉
典范模型把句法集合当世界,真值引理证明这种命名没有造假:集合里写着的公式恰好就是语义上成立的公式。布尔联结词靠最大一致性保持,模态算子靠关系与存在引理保持。于是“没有证明
这条对应是完备性证明的闭环。构造世界时只使用一致性,构造边时只使用方框义务;真值引理最终证明这两种局部设计共同实现了整套模态语言,而不是只实现原子和一层方框。
例子与边界
K 不证明 T 公理
所以典范模型内部已经含有 T 的反例。这里的单点模型只用于借 K 的可靠性确认一致性;最终反例由典范构造统一提供。
由
边界在于证明系统。把 K 换成扩展
推论与应用
强完备性给出
因为形式证明只使用有限多个前提,强完备性还导出语义紧致性:若
要从完备性走向可判定性,还需过滤法或其他有限模型构造。典范模型保证反模型存在,过滤法只保留目标公式的有限观察类型;有限模型性质由后一步而非真值引理单独推出。
典范法还提供一致性集实现、框架对应和插值等研究的起点。不过每项后继结论都有额外条件:例如插值需要更细的句法分离,复杂度上界需要有效搜索,不能把“有典范反模型”直接改写成“能高效找到反模型”。
参考资料
- Patrick Blackburn, Maarten de Rijke, and Yde Venema, Modal Logic, Cambridge University Press, 2001, Chapter 4, Truth Lemma and completeness。
- George E. Hughes and Max J. Cresswell, A New Introduction to Modal Logic, Routledge, 1996, Chapter 6, completeness of K。
- Alexander Chagrov and Michael Zakharyaschev, Modal Logic, Oxford University Press, 1997, Chapter 5, canonical models and filtration。