代入
代入 (Substitution)
- 定义
- 依赖深度 layer 2
- 数理逻辑
- 一阶语言与公式
def.substitution · 定义 · 逻辑 · 代入 · 变元捕获
又称替换·substitution·变量替换
陈述
设 是变元, 是项, 是公式。把 中 的自由出现全部换成 ,得到的公式记作
称为 对 的代入(约束出现不动 —— 它们被量词管着)。
⚠ 代入要求 对 中的 是可代入的: 里出现的变元不会在代入后被 里的量词「抓走」。这叫变元捕获。
说明
⚠ 捕获是什么样:取 、。直接代入得 —— 语义完全变了(原来「存在比 大的数」,现在成了假命题)。这时要说「 对 中的 不可代入」。
⭐ 代入在图上不是花边:替换公理模式的整个内容就是「用一个公式 把 中每个 的像收集起来」,那里做的正是代入。
⚠ 避免捕获的标准做法是先把冲突的约束变元改名(-换名),再代入。这是逻辑教科书写起来最啰嗦、却绕不过去的一步。
它指向谁(出边)
定义引用 1
-
替换公理模式把 中每个 在公式 下的像收集起来 —— 这一步做的就是代入。
谁指向它(入边)
定义引用 1
-
代入是作用在公式上的操作(只换自由出现)。
参考
- Enderton, A Mathematical Introduction to Logic, §2.4
同一星团的其他概念 4 个
继续
在星图里打开「代入」 · 全部 709 个概念 · Markdown 原文 · English entry · 读图指南与记号表