Mixing
蕴涵
 | 本条目需要擴充。（2013年2月14日） |
蕴涵（implication或entailment）在命题逻辑和谓词逻辑中用来描述在两个句子或句子的集合之间的联系。
目录
1 语义蕴涵
2 逻辑蕴涵
3 在语义和逻辑蕴涵之间的联系
4 与实质蕴涵的联系
5 参见
语义蕴涵
A⊨B{displaystyle Amodels B}
陈述句子集合A语义上蕴涵句子集合B。
形式定义：集合A蕴涵集合B，当且仅当在其中A中所有句子都为真的所有模型中，在B中的所有句子也是真的。在图表形式中，它看起来像：
我们需要蕴涵的定义要求A的所有的模型也是B的模型，因为像知识库这样的形式系统在被问到事实的集合（A）是否蕴涵命题（B）的时候，不可能知道在用户头脑中对此的解释。
在语用学（语言学）中，蕴涵有不同的但密切相关的意思。
如果对于公式X有∅⊨X{displaystyle varnothing models X}
逻辑蕴涵
A⊢B{displaystyle Avdash B}
陈述句子集合A逻辑蕴涵句子集合B。它可以读作"B可以证明自A"。
定义：A逻辑蕴涵B，如果通过假定所有A中所有的句子并通过对它们应用一个有限序列的推理规则（比如来自命题演算的），你可以推导出B中的所有句子。
当然，这与特定的逻辑（证明演算）有关。在讨论多个逻辑的情况下，在⊢{displaystyle vdash }
在语义和逻辑蕴涵之间的联系
理想上，语义蕴涵（semantic consequence）和逻辑蕴涵（syntactic consequence）等价，但这不总是可行。（参见哥德尔不完备定理，它陈述了包含为真但不能证明的句子的一些语言（比如算术））。在这种情况下，把等价分成两部分是有用的：
演绎系统S对于语言L是完备的，当且仅当A⊨LX→A⊢SX{displaystyle Amodels _{L}Xto Avdash _{S}X}
演绎系统S对于语言L是可靠的，当且仅当A⊢SX→A⊨LX{displaystyle Avdash _{S}Xto Amodels _{L}X}
与实质蕴涵的联系
在很多情况下，蕴涵符合于实质蕴涵：就是说，A,X⊨Y{displaystyle A,Xmodels Y}
参见
- 逻辑等价
- 实质蕴涵
- 文字蘊涵
| ||||||||||||||||||||||||
Comments
Post a Comment