谓词演算的推理理论.pptVIP

  • 8
  • 0
  • 约8.04千字
  • 约 20页
  • 2023-10-16 发布于北京
  • 举报
1.8  谓词演算的推理规则; 谓词逻辑中常用的推理规则其来源可分为两类: (一) 命题逻辑中的所有推理规则 如规则P、T及CP规则、反证法等亦可在谓词演算的推理中应用,只是应将各规则中的命题公式理解为谓词公式。? 谓词演算的推理方法可视为命题演算推理方法的扩张。 (二)谓词逻辑中特有的推理规则 1.?谓词演算中与量词有关的基本的永真蕴含式和逻辑等价式。 2.?量词的消去或添加规则 在谓词演算的推理中,某些前提或结论会受到量词的限制, 为了使用命题演算中的等价式和蕴含式,必须有消去或添加 量词的规则。;1. US规则(全称指定规则);例如: 设个体域D为实数集,谓词 F(x,y):xy。 则?x?yF(x,y): 对任意的实数x,都存在实数y,使xy。(真命题) 则下列推理正确的是:( ) 1.?x?yF(x,y)??yF(c,y) 2.?x?yF(x,y)??yF(x,y) 3.?x?yF(x,y)??yF(y,y) 4.?x?yF(x,y)??yF(z,y) 答案:1,2,4正确 3出错的原因是y已在?yF(x,y)中约束出现。;2. ES规则(存在指定规则);例如: 1. 设个体域D为整数集, 谓词 F(x):x是奇数。 G(x):x是偶数。 推理过程如下: (1

文档评论(0)

1亿VIP精品文档

相关文档