- 7
- 0
- 约3.31千字
- 约 13页
- 2023-01-13 发布于广东
- 举报
第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(
您可能关注的文档
- 数理逻辑与集合论(第2版)石纯一 1-1 命题逻辑的基本概念.pptx
- 数理逻辑与集合论(第2版)石纯一2-1 命题逻辑的等值和推理演算.pptx
- 数理逻辑与集合论(第2版)石纯一2-3 命题逻辑的等值和推理演算.pptx
- 数理逻辑与集合论(第2版)石纯一4-1 谓词逻辑的基本概念.pptx
- 数理逻辑与集合论(第2版)石纯一4-2-1 谓词逻辑的基本概念.pptx
- 数理逻辑与集合论(第2版)石纯一5-2 谓词逻辑的等值和推理演算1.pptx
- 华南理工大学2021《数理逻辑》样卷.pdf
- 数理逻辑与集合论(第2版)石纯一数理逻辑和集合论复习提纲2021.pptx
- 投诉处置与舆情应对5步流程.pptx
- 电力公用事业行业市场前景及投资研究报告:等待火电.pdf
最近下载
- 水管锅炉管子弯管工艺试验、膜式管屏焊接工艺评定附加要求、材料分类分组.pdf VIP
- 数理逻辑与集合论:4-2 谓词逻辑的基本概念.ppt VIP
- 猫粮品牌形象策划方案设计.docx VIP
- 98MW全膜式壁水管层燃锅炉的设计.pdf VIP
- Power Up3课后单元测试- U8 - Unit Test.docx VIP
- 配送人员行为规范管理.docx VIP
- 重庆市第十八中学2026-2027学年高一上学期期中考试数学试卷.docx VIP
- 一种三回程全膜式壁结构的整装水管锅炉.pdf VIP
- Power Up3课后单元测试 - U9 - Unit Test.docx VIP
- 一种双锅筒纵置式水管锅炉过热器.pdf VIP
原创力文档

文档评论(0)