数理逻辑与集合论(第2版)石纯一5-2 谓词逻辑的等值和推理演算1.pptxVIP

  • 3
  • 0
  • 约7.59千字
  • 约 33页
  • 2023-01-13 发布于广东
  • 举报

数理逻辑与集合论(第2版)石纯一5-2 谓词逻辑的等值和推理演算1.pptx

复习思考题5将下面命题符号化:有的汽车比有的火车跑得快。有的火车比所有的汽车跑得快。不是所有的火车都比所有汽车跑得快。有的飞机比有的汽车跑得慢是不对的。第5章 谓词逻辑的等值和推理演算 5.1否定型等值式5.2量词分配等值式5.3范式5.4基本的推理公式5.5推理演算5.6谓词逻辑的归结推理法 量词辖域的扩展 量词辖域的收缩5.2 量词分配等值式 设:P(x)是含自由变元x的任意谓词公式。 q是不含变元x的谓词公式(?x)(P(x) ? q) = (?x)P(x) ? q(?x)(P(x) ? q) = (?x)P(x) ? q(?x)(P(x) ? q) = (?x)P(x) ? q(?x)(P(x) ? q) = (?x)P(x) ? q(?x)(P(x) ?q) = (?x)P(x) ? q(?x)(P(x) ? q) = (?x)P(x) ? q(?x)(q ? P(x)) = q ?(?x)P(x)(?x)(q ? P(x)) = q ?(?x)P(x)量词分配等值式量词?对?的分配律(?x)(P(x) ? Q(x)) = (?x)P(x) ? (?x)Q(x)注意:?对?无分配律从{1,2}域上分析(?x)P(x) ? (?x)Q(x)=(P(1)?P(2))?(Q(1) ? Q(2)) (?x)(P(x)?Q(x))=(P(1)?Q(1)) ?

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档