逻辑蕴涵:修订间差异
无编辑摘要 |
无编辑摘要 |
||
| (未显示同一用户的2个中间版本) | |||
| 第23行: | 第23行: | ||
|prototype=偏序 | |prototype=偏序 | ||
}} | }} | ||
对两个谓词公式 <math>A</math> 和 <math>B</math> ,其中有个体变项均为 <math>x_1,x_2,\dots,x_n</math> ,若对任意指派 <math>\sigma</math> ,若 <math>\sigma \vDash A</math> 则 <math>\sigma \vDash B</math> ,则称谓词公式 <math>A</math> '''逻辑蕴涵'''('''logically imply''') <math>B</math> ,记作 <math>A \Rightarrow B</math> 或 <math>A \vDash B</math> 。此时也称 <math>B</math> 为 <math>A</math> 的'''逻辑后承'''。 | 对两个谓词公式 <math>A</math> 和 <math>B</math> ,其中有个体变项均为 <math>x_1,x_2,\dots,x_n</math> ,若对任意指派 <math>\sigma</math> ,若 <math>\sigma \vDash A</math> 则 <math>\sigma \vDash B</math> ,则称谓词公式 <math>A</math> '''逻辑蕴涵'''('''logically imply''') <math>B</math> ,记作 <math>A \Rightarrow B</math> 或 <math>A \vDash B</math> 。此时也称 <math>A</math> 为 <math>B</math> 的'''逻辑前提''', <math>B</math> 为 <math>A</math> 的'''逻辑后承'''。 | ||
这一定义也推广为命题集合 <math>A_1,\cdots,A_n</math> 和 <math>B</math> 的情况,此时记作 <math>A_1, \dots, A_n \Rightarrow B</math> 或 <math>\Gamma \vDash B</math> ,也称 <math>B</math> 为 <math>\Gamma</math> 的'''逻辑后承'''。特别地 <math>\varnothing\vDash B</math> 通常记作 <math>\vDash B</math> 。 | 这一定义也推广为命题集合 <math>A_1,\cdots,A_n</math> 和 <math>B</math> 的情况,此时记作 <math>A_1, \dots, A_n \Rightarrow B</math> 或 <math>\Gamma \vDash B</math> ,也称 <math>\Gamma</math> 为 <math>B</math> 的'''逻辑前提''', <math>B</math> 为 <math>\Gamma</math> 的'''逻辑后承'''。特别地 <math>\varnothing\vDash B</math> 通常记作 <math>\vDash B</math> 。 | ||
{{CharMetaInfo | {{CharMetaInfo | ||
| 第32行: | 第32行: | ||
|latex=\vDash | |latex=\vDash | ||
}} | }} | ||
== 性质 == | == 性质 == | ||
* 在允许命题变量或零元谓词的讨论场景中,若将命题公式的符号嵌入谓词公式的子集,此时谓词公式间的逻辑蕴含关系相当于命题公式的[[ | * 在允许命题变量或零元谓词的讨论场景中,若将命题公式的符号嵌入谓词公式的子集,此时谓词公式间的逻辑蕴含关系相当于命题公式的[[重言蕴涵]]关系。 | ||
* 谓词公式 <math>A</math> 逻辑蕴涵 <math>B</math> | * 谓词公式 <math>A</math> 逻辑蕴涵 <math>B</math> ,当且仅当[[条件命题]] <math>A \rightarrow B</math> 为[[有效式]]。 | ||
* 命题公式 <math>A</math> 逻辑蕴涵 <math>B</math> | * 命题公式 <math>A</math> 逻辑蕴涵 <math>B</math> ,当且仅当条件命题 <math>A \rightarrow B</math> 为[[永真式]]。 | ||
{{谓词逻辑}} | {{谓词逻辑}} | ||
{{模型论}} | {{模型论}} | ||
2026年1月9日 (五) 08:42的最新版本
| 逻辑蕴涵 | |
|---|---|
| 术语名称 | 逻辑蕴涵 |
| 英语名称 | logical implication |
逻辑蕴涵(logical implication)指两个谓词公式或一组谓词公式和另一个谓词公式之间,在所有可能的赋值下,若赋值满足前一个公式或这组公式则必满足后一个公式。
逻辑蕴涵是形式语言中根据形式可以用于推断的关系,在不同的语言及其模型中,与实质蕴涵的关系是模型论的重要讨论内容。
定义
| 逻辑蕴涵 | |
|---|---|
| 关系名称 | 逻辑蕴涵 |
| 关系符号 | [math]\displaystyle{ \Rightarrow }[/math],[math]\displaystyle{ \vDash }[/math] |
| Latex | \Rightarrow, \vDash
|
| 关系对象 | 谓词公式 |
| 关系元数 | 2 |
| 类型 | 偏序 |
对两个谓词公式 [math]\displaystyle{ A }[/math] 和 [math]\displaystyle{ B }[/math] ,其中有个体变项均为 [math]\displaystyle{ x_1,x_2,\dots,x_n }[/math] ,若对任意指派 [math]\displaystyle{ \sigma }[/math] ,若 [math]\displaystyle{ \sigma \vDash A }[/math] 则 [math]\displaystyle{ \sigma \vDash B }[/math] ,则称谓词公式 [math]\displaystyle{ A }[/math] 逻辑蕴涵(logically imply) [math]\displaystyle{ B }[/math] ,记作 [math]\displaystyle{ A \Rightarrow B }[/math] 或 [math]\displaystyle{ A \vDash B }[/math] 。此时也称 [math]\displaystyle{ A }[/math] 为 [math]\displaystyle{ B }[/math] 的逻辑前提, [math]\displaystyle{ B }[/math] 为 [math]\displaystyle{ A }[/math] 的逻辑后承。
这一定义也推广为命题集合 [math]\displaystyle{ A_1,\cdots,A_n }[/math] 和 [math]\displaystyle{ B }[/math] 的情况,此时记作 [math]\displaystyle{ A_1, \dots, A_n \Rightarrow B }[/math] 或 [math]\displaystyle{ \Gamma \vDash B }[/math] ,也称 [math]\displaystyle{ \Gamma }[/math] 为 [math]\displaystyle{ B }[/math] 的逻辑前提, [math]\displaystyle{ B }[/math] 为 [math]\displaystyle{ \Gamma }[/math] 的逻辑后承。特别地 [math]\displaystyle{ \varnothing\vDash B }[/math] 通常记作 [math]\displaystyle{ \vDash B }[/math] 。
| ⊨ | |
|---|---|
| 字符 | ⊨ |
| Unicode码位 | U+22A8 True, Is a Tautology, Satisfies, Results in
|
| Latex命令序列 | \vDash
|
性质
- 在允许命题变量或零元谓词的讨论场景中,若将命题公式的符号嵌入谓词公式的子集,此时谓词公式间的逻辑蕴含关系相当于命题公式的重言蕴涵关系。
- 谓词公式 [math]\displaystyle{ A }[/math] 逻辑蕴涵 [math]\displaystyle{ B }[/math] ,当且仅当条件命题 [math]\displaystyle{ A \rightarrow B }[/math] 为有效式。
- 命题公式 [math]\displaystyle{ A }[/math] 逻辑蕴涵 [math]\displaystyle{ B }[/math] ,当且仅当条件命题 [math]\displaystyle{ A \rightarrow B }[/math] 为永真式。