命题逻辑推理理论—离散数学.pptx

  1. 1、本文档共26页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2.4 命题逻辑推理理论;2.4.1 推理的形式结构;定理2.8 由前提A1, A2, …, Ak 推出B 的推理正确当且仅当;二、推理的形式结构;真值表法 等值演算法 主析取范式法 构造证明法 真值表的方法参见P.67例2.23。;例1 判断下面推理是否正确:;例1 (2) 若今天是1号, 则明天是5号. 明天是5号. 所以今天是1号。;三、推理定律——重言蕴涵式;注意: 推理规则中出现的A、B、C 等是元语言符号; 直接引用而不需证明,只要说明所引用规则的名称; (3)24个永真公式每个都可以等效为2个推理规则。;2.4.2 自然推理系统P;自然推理系统P(续);自然推理系统P(续);直接证明法;实例;实例(续);附加前提证明法;实例;归谬法(反证法);?s, p;实例(续);课堂练习1;前提 附加前提 ①、②,假言推理前提 ②、④,拒取式 ③、⑤,析取三段论前提 ⑥、⑦,拒取式 ②、⑧,CP;证明;应用实例1 分析下列事实“如果我有很高的收入,那么我就能资助许多贫困学生;如果我能资助许多贫困学生,那么我很高兴;但我不高兴,所以我没有很高的收入。”试指明前提和结论,并给予证明。;应用实例2 将下列条件作为前提,验证所得结论是否有效: 明天或是天晴,或是下雨; 如果是天晴,我去公园; 如果我去公园,我就不看书。结论:如果我在看书,则天下雨。;本节习题

文档评论(0)

180****0576 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档