- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
aolm离散数学..ppt
将一谓词公式转换为与之等价的前缀范式的步骤一般为: 第一步:消去冗余量词且对给定的谓词公式的所有约束变元换名,使之和所有的自由变元都不同名,但要保持自由变元不动。 第二步:利用等价公式 (A?B) ? (A?B)∧(B?A) 及 (A?B) ? ﹁A∨B 将公式中的联结词 ? 和 ? 去掉。 第三步:利用等价公式 ﹁﹁A ? A ﹁(A∨B) ? A∧﹁B ﹁(A∧B) ? ﹁A∨﹁B ﹁(?x)P(x) ? (?x)﹁P(x) ﹁(?x)P(x) ? (?x)﹁P(x) 进行否定深入,将﹁号深入到命题变元和原子谓词公式的前面。 第四步:利用定理2.2、推论2.1等将所有的量词移到全式的最前面。(量词辖域的扩张与收缩) 【例2.18】将公式 (?x)P(x) ? (?x)Q(x) 化成前缀范式。 解:(?x)P(x)?(?x)Q(x) ? ﹁(?x)P(x)∨(?x)Q(x) ? (?x)﹁P(x)∨(?x)Q(x) ? (?x)(﹁P(x)∨Q(x)) 【例2.19】将公式 (?x)(?y)((?z)(P(x,z)∧P(y,z)) ? (?v)Q(x, y, v)) 化成前缀范式。 解: (?x)(?y)((?z)(P(x,z)∧P(y,z)) ? (?v)Q(z,y,v)) ?(?x)(?y)(﹁(?z)(P(x,z)∧P(y,z))∨(?v)Q(x,y,v)) ?(?x)(?y)((?z)(﹁P(x,z)∨﹁P(y,z))∨(?v)Q(x,y,v)) ?(?x)(?y)(?z)(?v)((﹁P(x,z)∨﹁P(y,z))∨Q(x,y,v)) 【例2.20】(?x)(((?y)P(x)∨(?z)Q(y, z)) ?﹁(?y)R(x, y)) 解: (?x)(((?y)P(x)∨(?z)Q(y,z))?﹁(?y)R(x,y)) ? (?x)((P(x)∨(?z)Q(y,z))?﹁(?y)R(x,y)) ? (?x)((P(x)∨(?z)Q(y,z))?﹁(?v)R(x,v)) ? (?x)(﹁(P(x)∨(?z)Q(y,z))∨﹁(?v)R(x,v)) ? (?x)((﹁P(x)∧﹁(?z)Q(y,z))∨(?v)﹁R(x,v)) ? (?x)((﹁P(x)∧(?z)﹁Q(y,z))∨(?v)﹁R(x,v)) ? (?x)(?z)(?v)((﹁P(x)∧﹁Q(y, z))∨﹁R(x,v)) 显然: 一个公式的前缀范式形式不是唯一的。 (3) ES 规则(存在指定规则) 这里 c 是指定个体域中的某一个个体。 但需注意的是,应用存在指定规则时, 指定的个体 c 不是任意的。 【例2.25】设个体域是全体整数, P(x) 表示 “x 是偶数”, Q(x) 表示 “x 是奇数”, 显然,P(2) 和 Q(3) 都为真,P(2)∧Q(3) 也为真, 故 (?x)P(x) 和 (?x)Q(x) 都为真, 但 P(2)∧Q(2) 为假。 (4) EG 规则(存在推广规则) 这里 c 是指定个体域中的某一个个体,该规则的成立是显然的。 【例2.26】 设个体域是全体人类, P(x) 表示 “x是天才”, P(爱因斯坦) 表示 “爱因斯坦是天才” 成立, 故 (?x)P(x) 成立。 在谓词逻辑的推理过程中可先使用 US 或 ES 消去量词,再使用命题逻辑中的重言式进行推理,在适当的时候使用 UG 或 EG 加上量词得到所需要的结论。下面举例说明。 2.6.3 推理规则的应用 【例2.27】证明 (?x)(P(x)?Q(x))∧(?x)(Q(x)?R(x))
您可能关注的文档
- (最新)党政领导干部公开选拔和竞争上岗考试大纲..doc
- (月)教育实践活动专项整治工作进展情况台账(乡镇场)..doc
- +社会学研究方法..ppt
- CH、一般均衡、福利经济学和微观经济政策PPT..ppt
- IMC电子票务管理系PPT..ppt
- maohmfilesPPT边界勘定ppt..ppt
- openeyes..ppt
- PISRPPT人身保险..ppt
- Senior One Unit Revision..ppt
- XXXX 有限公司..ppt
- 2024年05月黑龙江双鸭山饶河县事业单位面向社会公开引进高学历人才10人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年05月黑龙江鸡西市营商环境建设监督局招考聘用笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年06月安徽马鞍山含山县选任人民陪审员120人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年2月上海交通大学医学院附属上海儿童医学中心招考聘用100人笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年06月春季奥体中心公开招聘笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 2024年06月中国农业电影电视中心公开招聘应届毕业生拟录用人选笔试上岸历年高频考点(难、易错点)附带答案详解.docx
- 公路工程监理工程师经济系列(公路工程经济)模拟练习试卷16.pdf
- 公路工程监理工程师经济系列(公路工程经济)模拟练习试卷8.pdf
- 设备工程进度管理方法练习试卷1.pdf
- 环境影响评价师(环境影响评价技术方法)模拟试卷74.pdf
文档评论(0)