Skip to content

模型Model

K 模态逻辑

施工中 · 内容逐步修订

Modal logic K · System K

由全部命题重言式、K 公理、modus ponens、代入与必然化生成的最小正规模态逻辑。

形式陈述 ​

K 模态逻辑是最小的正规模态逻辑。其定理由以下材料闭包生成:全部经典命题重言式,公理模式

◻(A→B)→(◻A→◻B),

一致代入、modus ponens,以及从无前提定理 A 推出 □A 的必然化规则。最小性意为:任何正规模态逻辑都包含 K,而 K 不额外接受 T、4、D、B、5 等框架公理。

带前提时,本页采用局部有限前提可推导性:Γ⊢KA 当且仅当存在有限子集 Γ0⊆Γ,使

⊢K(⋀Γ0)→A.

空合取取 ⊤。等价地,可从 Γ 的公式和 K 定理用 modus ponens 作有限推导;必然化仍只作用于无开放前提的 K 定理,不作用于任意局部假设。[4]

在这一约定下,K 对全部Kripke 框架可靠且强完备。写 Γ⊩allA 表示在每个 Kripke 模型、每个世界中,若 Γ 全部成立则 A 成立;则

Γ⊢KA⟺Γ⊩allA.

左到右逐条验证公理与规则保持有效性;右到左由典范模型构造反模型。因此 K 对应所有非空世界集上的关系框架,可达关系可以任意指定。

直觉

K 只保留方框作为全称后继量词必然满足的规律。它允许死端、自环缺失、不可逆边和任意长的非传递链,因此可以作为其他正规系统的共同底座。研究附加公理时,从 K 开始能准确看出结论究竟用了哪一项关系假设。

把方框看成后继集上的全称量词,还能解释 K 为何恰好停在这里。全称量词会保持定理和有限合取,也会把逐点成立的蕴涵传递给结论;这些都是 K 已经证明的规律。可是一次量化并不告诉我们当前点是否也在后继集中,更不保证后继的后继仍是当前点的后继。于是,◻A 与 ◻◻A 分别检查一步与两步后继;在传递框架上,两步后继包含在一步后继中,才保证 ◻A→◻◻A。

反模型可以显示一个附加公理需要什么关系性质。例如,要由“所有后继满足 A”推出“当前世界满足 A”,自反边就能把当前世界纳入检查;这正是 T 公理对应自反性的原因。

例子与边界

K 可推出正规单调性规则:若 ⊢KA→B,先必然化得到 ⊢◻(A→B),再与 K 公理作 modus ponens,便有

⊢K◻A→◻B.

取 A=p∧q、B=p,得到 □(p∧q)→◻p。该推导只使用命题定理和正规规则,所以在任意关系图上成立。

三个小反模型划清 K 的边界。第一,单世界 w 无自环,令 p 在 w 假;因后继为空,□p 真而 p 假,所以 T 公理 □p→p 不是 K 定理。第二,取三个世界 w,v,u,只有边 wRv,vRu,令 p 在 v 真、在 u 假;于是 w⊩◻p 但 w⊮◻◻p,所以 4 不是 K 定理。第三,死端世界使 □p 真、◇p 假,所以 D 也不可导。

K 中 ◇A 定义为 ¬◻¬A:经典否定把“并非所有后继都不满足 A”转成“存在满足 A 的后继”。它与 □A 对后继提出不同要求;上面的死端例子就使 □A 成立而 ◇A 失败。

推论与应用

典范模态模型以最大 K-一致集为世界,并把方框公式决定的义务变成可达关系。典范模型定理由此证明 K 的强完备性和紧致性。

Kripke 模型过滤法把 K 的任意反模型压缩到只区分有限子公式的模型。对单个公式 A,世界数可控制在 2|Sub(A)| 以内,因此 K 具有有限模型性质并可判定。这个上界来自子公式真值类型的数量,具体反模型还可以更小。

K 也是框架对应理论的基线。加入 T 得到自反框架逻辑,加入 4 得到传递框架逻辑,同时加入 T、4 得到 S4;加入 5 时涉及 Euclidean 条件。各扩展的可靠性、完备性与有限模型构造依赖相应的框架条件。

参考资料
  • [4] Blackburn, de Rijke and Venema, Modal Logic,2001,§1.5,Definition 1.35;§1.6,印刷页36关于局部句法后承的有限合取定义。局部后承在同一世界检验全部前提,与要求前提在全模型有效的全局后承不同。

  • Patrick Blackburn, Maarten de Rijke, and Yde Venema, Modal Logic, Cambridge University Press, 2001, Chapters 2 and 4, K semantics and completeness。

  • George E. Hughes and Max J. Cresswell, A New Introduction to Modal Logic, Routledge, 1996, Chapter 2, the basic system K。

  • Brian F. Chellas, Modal Logic: An Introduction, Cambridge University Press, 1980, Chapters 3–4。

关系图谱8 个相邻概念 · 3 类关系

拖动节点调整位置。

显示关系

显示:依赖

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

上位 / 更一般

下位 / 直接特例

暂未标注直接特例。

类型化关系