蕴涵- 维基百科,自由的百科全书

文章推薦指數: 80 %
投票人數:10人

蕴涵(英語:Entailment)在命题逻辑和谓词逻辑中用来描述在两个句子或句子的集合之间的联系,一般使用⇒符号表示。

目录. 1 语义蕴涵; 2 逻辑蕴涵; 3 在语义和逻辑 ... 蕴涵 维基百科,自由的百科全书 跳到导航 跳到搜索 此條目需要擴充。

(2013年2月14日)请協助改善这篇條目,更進一步的信息可能會在討論頁或扩充请求中找到。

请在擴充條目後將此模板移除。

蕴涵(英語:Entailment)在命题逻辑和谓词逻辑中用来描述在两个句子或句子的集合之间的联系,一般使用⇒符号表示。

目录 1语义蕴涵 2逻辑蕴涵 3在语义和逻辑蕴涵之间的联系 4与实质蕴涵的联系 5参见 语义蕴涵[编辑] A ⊨ B {\displaystyleA\modelsB} 陈述句子集合A语义上蕴涵句子集合B。

形式定义:集合A蕴涵集合B,当且仅当在其中A中所有句子都为真的所有模型中,在B中的所有句子也是真的。

在图表形式中,它看起来像: 我们需要蕴涵的定义要求A的所有的模型也是B的模型,因为像知识库这样的形式系统在被问到事实的集合(A)是否蕴涵命题(B)的时候,不可能知道在用户头脑中对此的解释。

在语用学(语言学)中,蕴涵有不同的但密切相关的意思。

如果对于公式X有 ∅ ⊨ X {\displaystyle\varnothing\modelsX} 则X被称为"有效的"或是"重言式"。

逻辑蕴涵[编辑] A ⊢ B {\displaystyleA\vdashB} 陈述句子集合A逻辑蕴涵句子集合B。

它可以读作"B可以证明自A"。

定义:A逻辑蕴涵B,如果通过假定所有A中所有的句子并通过对它们应用一个有限序列的推理规则(比如来自命题演算的),你可以推导出B中的所有句子。

当然,这与特定的逻辑(证明演算)有关。

在讨论多个逻辑的情况下,在 ⊢ {\displaystyle\vdash} 符号上放置下标是很有用的。

在语义和逻辑蕴涵之间的联系[编辑] 理想上,语义蕴涵(semanticconsequence)和逻辑蕴涵(syntacticconsequence)等价,但这不总是可行。

(参见哥德尔不完备定理,它陈述了包含为真但不能证明的句子的一些语言(比如算术))。

在这种情况下,把等价分成两部分是有用的: 演绎系统S对于语言L是完备的,当且仅当 A ⊨ L X → A ⊢ S X {\displaystyleA\models_{L}X\toA\vdash_{S}X} :就是说,所有有效的论证都是可证明的。

演绎系统S对于语言L是可靠的,当且仅当 A ⊢ S X → A ⊨ L X {\displaystyleA\vdash_{S}X\toA\models_{L}X} :就是说,所有可证明的论证都是有效的,没有无效的论证是可证明的。

与实质蕴涵的联系[编辑] 在很多情况下,蕴涵符合于实质蕴涵:就是说, A , X ⊨ Y {\displaystyleA,X\modelsY} 当且仅当 A ⊨ X → Y {\displaystyleA\modelsX\toY} 。

但是在一些多值逻辑中这不是真的。

参见[编辑] 逻辑等价 实质蕴涵 文字蘊涵 查论编逻辑联结词 恆真( ⊤ {\displaystyle\top} ) 与非( ↑ {\displaystyle\uparrow} ) 反蕴涵( ← {\displaystyle\leftarrow} ) 蕴涵( → {\displaystyle\rightarrow} ) 或( ∨ {\displaystyle\lor} ) 非( ¬ {\displaystyle\neg} ) 异或( ⊕ {\displaystyle\oplus} ) 双条件( ↔ {\displaystyle\leftrightarrow} ) 命题 或非( ↓ {\displaystyle\downarrow} ) 非蕴涵( ↛ {\displaystyle\nrightarrow} ) 反非蕴涵( ↚ {\displaystyle\nleftarrow} ) 与( ∧ {\displaystyle\land} ) 恆假( ⊥ {\displaystyle\bot} ) 取自“https://zh.wikipedia.org/w/index.php?title=蕴涵&oldid=68427274” 分类:​數理邏輯隐藏分类:​自2013年2月扩充中的条目含有英語的條目使用过时的math标签格式的页面 导航菜单 个人工具 没有登录讨论贡献创建账号登录 命名空间 条目讨论 不转换 不转换简体繁體大陆简体香港繁體澳門繁體大马简体新加坡简体臺灣正體 查看 阅读编辑查看历史 更多 搜索 导航 首页分类索引特色内容新闻动态最近更改随机条目资助维基百科 帮助 帮助维基社群方针与指引互助客栈知识问答字词转换IRC即时聊天联络我们关于维基百科 工具 链入页面相关更改上传文件特殊页面固定链接页面信息引用本页维基数据项目 打印/导出 下载为PDF打印页面 在其他项目中 维基共享资源 其他语言 العربيةБългарскиCatalàDeutschΕλληνικάEnglishEsperantoEspañolفارسیSuomiFrançaisעבריתहिन्दीBahasaIndonesia日本語한국어NederlandsPolskiPortuguêsРусскийSlovenščinaСрпски/srpskiSvenskaไทยУкраїнська粵語 编辑链接



請為這篇文章評分?