9.2谓词逻辑的等价式和蕴涵式.pptVIP

  1. 1、本文档共15页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
9.2谓词逻辑的等价式和蕴涵式

* §9.2 谓词逻辑的等价式和蕴涵式 9.2.1 谓词公式的永真、永假与可 满足 谓词公式?x (P(x)∨Q(y))∧R (R为命题变元) 若在某一个体域中, 给个体变元x, y一个取值, 命题变元R一个真值,则可得该 谓词公式的真值,称为一个赋值 谓词公式的所有赋值可分为 永真,永假,可满足 永真 定义 给定个体域D及谓词公式A 如果对A的所有赋值谓词公式A都 为真,则称A在D上永真。 例如,若M(x):x是人 D(x):x是要死的,则 ?x(M(x)→D(x)) 在全总个体域上永真 ?xD(x)在人类个体域上永真 P(x,y)∨?P(x,y) 对任何个体域永真 永假 定义 给定个体域D及谓词公式A 若对A的所有赋值,谓词公式A都 为假,则称A在D上永假。 可满足 定义 给定个体域D及谓词公式A 若对A的所有赋值,谓词公式A有 的为真,有的为假,则称A在D上 可满足。 例 设个体域为整数集, P(x,y):x+y=1 说明下列命题的真假性。 (1) ?x ?y P(x,y) 解 (1) ?x ?y P(x,y) 表示:对任意的整数x, 存在整数y 使得x+y=1。 此命题为永真,真值为1 (2) ? x ?yP(x,y) 解 (2) ? x ?yP(x,y) 表示存在整数x,使对任意的整数y 都有x+y=1。 此命题为永假,真值为0 9.2.2 谓词逻辑的等价式和蕴涵式 定义 给定个体域D及谓词公式 A,B,如果对A,B的所有赋值 谓词公式A,B的真值都相同,则 称A与B在D上逻辑等价。 记作A ? B 定义 若公式A,B在任何个体域D 上及对其谓词的任何解释A→B都 为永真式时,称A逻辑蕴涵B。 记作A? B。 注意:在命题逻辑中成立的等价 式与蕴涵式在谓词逻辑中仍成立 E1 —— E24,I1---- I8。 谓词逻辑所特有的等价和蕴涵式 (1)量词转化律 E25 ??xA(x) ??x ?A(x) E26 ??xA(x) ??x ?A(x) (2)量词辖域的扩张与收缩 当公式B中不含自由变元x时, E27 ?x A(x)∨B??x (A(x)∨B) E28 ?x A(x)∧B??x (A(x)∧B) E29 ?x A(x)∨B??x (A(x)∨B) E30 ?x A(x)∧B??x (A(x)∧B) E31 ?x A(x) →B??x(A(x)→B) E32 ?x A(x) →B??x(A(x)→B) E33 B→?x A(x) ??x(B→A(x)) E34 B→?x A(x) ??x(B→A(x)) E35 ?x A(x)→?x B(x) ??x(A(x)→B (x)) (3)量词分配律 E36 ?x (A(x)∧B(x)) ??x A(x)∧?x B(x) E37 ?x (A(x)∨B(x)) ??xA(x)∨?x B(x) 谓词逻辑中特有的蕴涵式 I9 ?x A(x)∨?x B(x) ? ?x (A(x)∨B(x)) I10 ?x (A(x)∧B(x)) ? ?x A(x)∧?x B(x) 例 ?x A(x)∧?yB(y) ??x (A(x)∧?yB(y)) ??x?y (A(x)∧B(y)) 例 ?x A(x) →B??x A(x) ∨B ??x?A(x)→B ??x(?A(x)→B) ??x(A(x)→B) *

文档评论(0)

ctuorn0371 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档