Skip to content

模态逻辑典范模型定理

Canonical model theorem for modal logic · Truth lemma for modal K

K 的典范模型中公式在世界为真,当且仅当公式属于对应的最大一致集。

条目类型
定理

形式陈述

Mc=(Wc,Rc,Vc)K 的典范模型。典范模型定理,又称真值引理,断言对每个模态公式 A 与每个最大 K-一致集 Γ

Mc,ΓAAΓ,

其中左侧使用标准模态满足关系。定理的量词覆盖全部公式,而不只覆盖 Γ 的子公式;它依赖最大一致集的布尔闭包、典范关系的定义以及菱形存在引理。

证明对 A 的结构归纳。原子情形由 Vc(p) 的定义成立;合取、否定和蕴涵情形由最大一致集的经典闭包性质完成。方框情形分两向:

  • BΓ,则对每个 ΓRcΔ 都有 BΔ;归纳假设给出 Mc,ΔB,所以 Mc,ΓB
  • BΓ,最大一致性先给出 ¬BΓ。K 可证 B¬¬B,正规性进而给出 B¬¬B,所以 ¬B=¬¬¬BΓ。存在引理构造 Δ,使 ΓRcΔ¬BΔ;归纳假设给出一个不满足 B 的后继,因此 Γ 不满足 B

第二向不能只说“按定义显然”。典范关系会约束已经在 Γ 中的方框,却不会凭定义为缺失的方框自动生产反例;生产后继正是存在引理承担的证明义务。

直觉

典范模型把句法集合当世界,真值引理证明这种命名没有造假:集合里写着的公式恰好就是语义上成立的公式。布尔联结词靠最大一致性保持,模态算子靠关系与存在引理保持。于是“没有证明 A”可以转化成“某个世界使 A 为假”,句法失败获得了可检查的语义见证。

这条对应是完备性证明的闭环。构造世界时只使用一致性,构造边时只使用方框义务;真值引理最终证明这两种局部设计共同实现了整套模态语言,而不是只实现原子和一层方框。

例子与边界

K 不证明 T 公理 pp。可先用一个无后继、且 p 为假的单点模型验证公式集 {p,¬p} 与 K 相容,再把它扩张为最大一致集 Γ。真值引理立即给出

Mc,Γp,Mc,Γp,

所以典范模型内部已经含有 T 的反例。这里的单点模型只用于借 K 的可靠性确认一致性;最终反例由典范构造统一提供。

ΓKA 得到反模型时,真正一致的是 Γ{¬A} 的每个有限相关部分;扩张为最大一致集后,真值引理让全部 Γ 为真而 A 为假。这给出强完备性。若只从“A 不是定理”开始,则取 Γ=,得到普通完备性。

边界在于证明系统。把 K 换成扩展 L 后,仍可建立 L-最大一致集和真值引理,但若要相对于某个受限框架类完备,还需证明 L 的典范框架属于该类。某些正常逻辑不是典范逻辑;真值引理本身成立,不代表目标关系性质会在典范框架中出现。

推论与应用

强完备性给出

ΓallAΓKA.

因为形式证明只使用有限多个前提,强完备性还导出语义紧致性:若 Γ 的每个有限子集都有 Kripke 模型,则 Γ 整体有模型。这个结论不提供有限模型,典范世界集通常仍然无限。

要从完备性走向可判定性,还需过滤法或其他有限模型构造。典范模型保证反模型存在,过滤法只保留目标公式的有限观察类型;有限模型性质由后一步而非真值引理单独推出。

典范法还提供一致性集实现、框架对应和插值等研究的起点。不过每项后继结论都有额外条件:例如插值需要更细的句法分离,复杂度上界需要有效搜索,不能把“有典范反模型”直接改写成“能高效找到反模型”。

参考资料
  • 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。
关系图谱4 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系