Skip to content

模态逻辑的典范模型

Canonical modal model · Canonical model for K

以最大一致公式集为世界、由方框义务定义可达边的句法生成 Kripke 模型。

条目类型
模型

形式陈述

固定K 模态逻辑。公式集 Γ 称 K-一致,若不存在有限 Γ0Γ 使 K(Γ0);称最大一致,若它一致且对每个公式 A,恰有 AΓ¬AΓ。Lindenbaum 引理保证每个一致集都可扩张为最大一致集。

K 的典范模型定义为

Mc=(Wc,Rc,Vc),

其中 Wc 是全体最大 K-一致集,且

ΓRcΔ{A:AΓ}Δ,ΓVc(p)pΓ.

它是Kripke 模型的特殊构造:世界不是预先给出的状态,而是完整、相容的句法观点;一条边要求后继兑现源世界所有方框公式的内部内容。

构造的关键是存在引理:若 AΓ,则存在最大一致集 Δ,使 ΓRcΔAΔ。证明先令

SΓ={B:BΓ}{A}.

若它不一致,有限多个 Bi 会推出 (B1Bn)¬A;正规规则把 Γ 中的 Bi 合成 ¬A,与 A=¬¬A 冲突。因此 SΓ 一致,可由 Lindenbaum 引理扩成所需 Δ

直觉

典范模型把“一个世界知道哪些公式”反过来当作世界本身。最大一致性使每个公式在世界里都有明确立场,又禁止同时接受矛盾。方框公式则像交给所有后继的合同:若 A 属于 Γ,每个 Γ-后继都必须包含 A

菱形公式提出存在性要求。A 不只是“没有写下 ¬A”,存在引理还要构造一个同时接受 A、又履行全部方框合同的相容后继。这个句法可实现性正是典范模型能把未证明公式变成语义反例的铰链。

例子与边界

设最大一致集 Γ 包含

q,(qr),(rs).

存在引理给出后继 Δ,其中 qΔ;由可达关系定义,qrrs 也都属于 Δ。最大一致集对 modus ponens 封闭,所以 r,sΔ。这个例子展示后继并非随意拼凑:菱形提供见证目标,方框提供每个后继都必须承担的约束。

不能把世界换成任意一致集而保持同样简单的真值论证。若某个一致集既不含 A 也不含 ¬A,公式成员关系就无法直接给出完整的经典真值;最大化正是为了让布尔归纳闭合。另一方面,最大一致不表示集合有限、可计算或由单个公式生成,典范模型通常非常大。

典范关系也不是原语义框架的“真实可达性”。它由证明系统设计,用于证明完备性。对 K,它无需满足额外关系性质;对加入公理的扩展,能否从公理推出典范关系具有所需性质,是典范性证明的实质,不能只沿用 K 的构造名称。

推论与应用

典范模型定理证明

Mc,ΓAAΓ.

因此任何 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。
关系图谱6 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

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

上位 / 更一般

下位 / 直接特例

暂未标注直接特例。