- 1、本文档共22页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
*第1页,共22页,星期日,2025年,2月5日有效推理定义2.20若对于每组赋值,A1ùA2ù…ùAk为假,或者当A1ùA2ù…ùAk为真时,B也为真,则称由前提A1,A2,…,Ak推B的推理有效或推理正确,并称B是有效的结论定理2.8由前提A1,A2,…,Ak推出B的推理正确当且仅当A1ùA2ù…ùAk?B为重言式.*第2页,共22页,星期日,2025年,2月5日推理的形式结构形式(1)A1ùA2ù…ùAk?B形式(2)前提:A1,A2,…,Ak结论:B推理正确记作A1ùA2ù…ùAkTB判断推理是否正确的方法:真值表法等值演算法主析取范式法构造证明法*第3页,共22页,星期日,2025年,2月5日实例例1判断下面推理是否正确:(1)若今天是1号,则明天是5号.今天是1号.所以,明天是5号.解设p:今天是1号,q:明天是5号推理的形式结构为(p?q)ùp?q证明用等值演算法(p?q)ùp?q??((?púq)ùp)úq?((pù?q)ú?p)úq??pú?qúq?1得证推理正确*第4页,共22页,星期日,2025年,2月5日实例(续)(2)若今天天冷,小王就穿羽绒服。小王就穿羽绒服。所以,今天天冷。解设p:今天天冷,q:小王穿羽绒服.推理的形式结构为(p?q)ùq?p证明用主析取范式法(p?q)ùq?p?(?púq)ùq?p??((?púq)ùq)úp??qúp?(?pù?q)ú(pù?q)ú(pù?q)ú(pùq)?m0úm2úm301是成假赋值,所以推理不正确.*第5页,共22页,星期日,2025年,2月5日推理定律——重言蕴涵式AT(AúB)附加律(AùB)TA化简律(A?B)ùATB假言推理(A?B)ù?BT?A拒取式(AúB)ù?BTA析取三段论(A?B)ù(B?C)T(A?C)假言三段论(A?B)ù(B?C)T(A?C)等价三段论(A?B)ù(C?D)ù(AúC)T(BúD)构造性二难(A?B)ù(?A?B)TB构造性二难(特殊形式)(A?B)ù(C?D)ù(?Bú?D)T(?Aú?C)破坏性二难*第6页,共22页,星期日,2025年,2月5日自然推理系统P自然推理系统P由下述3部分组成:1.字母表(1)命题变项符号:p,q,r,…,pi,qi,ri,…(2)联结词:?,?,?,?,?(3)括号与逗号:(),,2.合式公式3.推理规则(1)前提引入规则(2)结论引入规则(3)置换规则*第7页,共22页,星期日,2025年,2月5日自然推理系统P(续)(7)拒取式规则A?B?B\?A(8)假言三段论规则A?BB?C\A?C(4)假言推理规则A?BA\B(5)附加规则A\AúB(6)化简规则AùB\A*第8页,共22页,星期日,2025年,
文档评论(0)