- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
§6谓词逻辑的推理理论1、关于量词的四个推理规则(1)全称指定规则(US规则)
该规则表示成:?xA(x)?A(c)(x,c?个体域)如果对个体域中所有客体x,A(x)成立,则对个体域中某个任意客体c,A(c)成立。
(2)全称推广规则(UG规则)如果能够证明对个体域中每一个客体c,命题A(c)都成立,则可得到结论?xA(x)成立。该规则表示成:A(c)??xA(x)
(3)存在指定规则(ES规则)
该规则表示成:?xA(x)?A(c)
如果对于个体域中某些客体A(x)成立,则必有某个特定的客体c,使A(c)成立。
(4)存在推广规则(EG规则)如果对个体域中某个特定客体c,有A(c)成立,则在个体域中,必存在x,使A(x)成立。该规则表示成:A(c)??xA(x)
2、规则使用说明
(3)推导中既用ES,又用US,则必须先用ES,后用US方可取相同变元,反之不行。?xP(x)?P(c)
?xQ(x)?Q(c)(2)在使用ES,US时,要求谓词公式必须是前束范式(1)用US,ES在推导中去掉量词,用UG,EG使结论量化(加上量词)。
(4)推导中连续使用US规则可用相同变元
?xP(x)?P(c)?xQ(x)?Q(c)(5)推导中连续使用ES规则时,使用一次更改一个变元。?xP(x)?P(c)?xQ(x)?Q(d)
例指出下列推导中的错误,并加以改正。(1)?xP(x) P (2)P(c) ES(1) (3)?xQ(x) P (4)Q(c) ES(2)解:第二次使用存在量词消去规则时,所指定的特定个体应该是证明序列以前公式中没有出现过的,正确的推理是:(1)?xP(x) P (2)P(c) ES(1) (3)?xQ(x) P (4)Q(d) ES(2)
3、推理证明(1)命题逻辑中的P规则,T规则都可以引用到谓词逻辑的推理中。(2)使用量词的四个推理规则对量词进行适当处理。(3)推理过程中使用谓词逻辑的等价公式和永真蕴含公式。(4)推理证明方法包括直接证法和间接证法,其证明思想与命题逻辑中的类似。间接证法包括CP规则证明和反证法证明。
(1)直接证法例证明苏格拉底三段论:“人都是要死的,苏格拉底是人,所以苏格拉底是要死的。”4、推理证明实例则翻译为:?x(M(x)?D(x)),M(s)?D(s)解:设M(x):x是人;(特性谓词)D(x):x是要死的;
M(s):苏格拉底是人;D(s):苏格拉底是要死的。
例:证明苏格拉底论证(?x)(M(x)?D(x)),M(s)?D(s)(1)?x(M(x)?D(x)) P(2)M(s)?D(s) US(1)(3)M(s) P(4)D(s) T(2)(3)I
例证明:?x(P(x)?Q(x))??xP(x)??xQ(x)(1)?xP(x) 附加前提(2)?x(P(x)?Q(x)) P(3)P(c)?Q(c) ES(2)(4)P(c) US(1)(5)Q(c) T(3)(4)I(6)?xQ(x) EG(5)(7)?xP(x)??xQ(x)CP(2)CP规则证明
例将下列推理符号化并给出形式证明:每一个大学生不是文科生就是理科生;有的大学生是优等生;小张不是文科生但他是优等生。因此,如果小张是大学生,他就是理科生。解:个体域取全总个体域,设P(x):x是大学生,Q(x):x是文科生,S(x):x是理科生,T(x):x是优等生,c:小张前提:?x(P(x)?(Q(x)?S(x))),?x(P(x)?T(x)),?Q(c)?T(c)结论:P(c)?S(c)
?x(P(x)?(
您可能关注的文档
- 中学教师资格证考试重点内容11-第三章-教学.doc
- 普通心理学-第三章-感觉.pptx
- 管理学-试卷3-参考答案.doc
- 8数字出版物检测标准及方法教学课件.pptx
- 《导游业务》课件pp3.ppt
- 第9章-控制系统模拟仿真演示系统设计与实现.ppt
- 四年级下册数学期末测试卷及答案【全国通用】.docx
- 工程机械液压传动-工程机械液压传动-项目六.pptx
- 四年级下册数学期末测试卷-(实用).docx
- 数学沪科版七年级(上册)2.1.2 第1课时 代数式的用法.pptx
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)