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

  • 7
  • 0
  • 约3.31千字
  • 约 13页
  • 2023-01-13 发布于广东
  • 举报

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

第5章 谓词逻辑的等值和推理演算 5.1否定型等值式5.2量词分配等值式5.3范式5.4基本的推理公式5.5推理演算5.6谓词逻辑的归结推理法 P Q P ? QFFF TT FTT TFFT 5.1否定型等值式等值设P、Q是任意两个谓词公式,若P?Q 为普遍有效式,则称P与Q是等值的, 记作 P?Q 或 P=Q.由命题公式移植来的等值式若将命题公式的等值式,直接以谓词公式代入命题变项便可得谓词等值式如由:?(P?Q) = ?P??Q ,得?((?x)F(x)?(?y)G(y)) = ?(?x)F(x)??(?y)G(y))如由: P?Q = ?P?Q (?x)F(x)?(?y)G(y) = ?(?x)F(x)?(?y)G(y)5.1.2否定型等值式设P(x)是含自由变项x的任意谓词公式。则 ?(?x)P(x) = (?x)?P(x) ?(?x)P(x) = (?x)?P(x)从语义上说明?(?x)P(x):并非所有的x都具有性质P,相当于:有的x不具有性质P,即(?x)?P(x)所以:?(?x)P(x) = (?x)?P(x)?(?x)P(x):并不存在一个x具有性质P相当于:所有x都不具有性质P,即(?x)?P(x)所以,?(?x)P(x) = (?x)?P(x)设个体域为自然数域,P(x): x是偶数。设个体域为自然数域,P(x): x05.1.2否定型等值式设P(

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档