(Translated by https://www.hiragana.jp/)
蕴涵 - 维基百科,自由的百科全书 とべ转到内容ないよう

蕴涵

维基百科ひゃっか自由じゆうてき百科ひゃっかぜん
重定しげさだこう

蕴涵英語えいごEntailmentざいいのち题逻辑谓词逻辑ちゅうようらい描述ざい两个あるてき集合しゅうごう间的联系,一般いっぱん使用しよう符号ふごう表示ひょうじ

语义蕴涵

[编辑]

语义蕴涵也叫做逻辑蕴涵(Logical Implication)[1]また以读さく B A てき语义きさきうけたまわ

陈述集合しゅうごうA语义じょう蕴涵集合しゅうごうB

形式けいしきてい义:集合しゅうごうA蕴涵集合しゅうごうBとう且仅とうざい其中Aちゅう所有しょゆう为真てき所有しょゆう模型もけいちゅうざいBなかてき所有しょゆう也是しんてきざい图表形式けいしきちゅう,它看おこりらいぞう

A蕴涵B

わが们需よう蕴涵てきてい要求ようきゅうAてき所有しょゆうてき模型もけい也是Bてき模型もけいいん为像识库这样てき形式けいしきけい统在问到ごと实的集合しゅうごうA蕴涵いのち题(Bてき时候,不可能ふかのう知道ともみちざいよう户头脑中对此てきかい释。

ざい语用がく语言がくちゅう蕴涵ゆう不同ふどうてきただしみつきりしょう关的意思いし

如果对于公式こうしきXゆうXしょう为"有效ゆうこうてき"ある"重言じゅうげんしき"。

语法蕴涵

[编辑]

陈述集合しゅうごうA语法蕴涵集合しゅうごうB。它可以读さく"B以证あきらA",ある B A てき语法きさきうけたまわ

てい义:A语法蕴涵B,如果どおり假定かてい所有しょゆうAちゅう所有しょゆうてき并通过对它们应用一个有限序列的推理规则(如来にょらいいのち演算えんざんまと),你可以推导出Bなかてき所有しょゆう

当然とうぜん,这与特定とくていてき逻辑(证明演算えんざんゆう关。ざい讨论个逻辑的じょう况下,ざい符号ふごうじょう放置ほうちしも很有ようてき

ざい语义语法蕴涵间的联系

[编辑]

理想りそうじょう语义蕴涵(semantic consequence)かず语法蕴涵(syntactic consequence)とうただし这不总是ぎょう。(まいり哥德尔不かん定理ていり,它陈じゅつりょう包含ほうがん为真ただし不能ふのう证明てきてきいち些语ごとさん))。ざい这种じょう况下,とう价分なり部分ぶぶん有用ゆうようてき

えんじ绎系统S对于语言Lこれかんてきとう且仅とう:就是说,所有しょゆう有效ゆうこうてき论证证明てき

えんじ绎系统S对于语言Lこれもたれてきとう且仅とう:就是说,所有しょゆう证明てき论证有效ゆうこうてきぼつゆう无效てき论证证明てき

あずか实质蕴涵てき联系

[编辑]

ざい多情たじょう况下,蕴涵符合ふごう实质蕴涵:就是说,とう且仅とうただしざいいち值逻辑ちゅう这不しんてき

まいり

[编辑]
  1. ^ Christopher C. Leary. A Friendly Introduction to Mathematical Logic 2nd Edition. : 36–37.