复习思考题4重要推理定律填空 (A ùB)T __________(化简律) (A?B)ùA T __________(假言推理)(A?B)ù?B T _________(拒取式)(AúB)ù?B T _________(析取三段论)(A?B)ù(B?C) T _________(假言三段论)已知A、B、C三人薪水各不相同,并且:若A不是三人中最高的,则B最高;若B不是最低的,则C最高。能否依此判
请交作业二P33: 10, 12, 15P35: 19(1)(3)(5), 20, 23P52: 1(1)(4), 2(1),P53: 3(1)(2)(5), 5(1)P54: 7,10,12(1),14(1),15(2)作业讲评一P32: 5(3)(7), 6P33: 7(1)(8), 11虽然天气很冷,老王还是来了。 pq合取“?” 在自然语言中可表示为: 和、与、并且 既又不仅而且虽然但是
复习思考题5将下面命题符号化:兔子比乌龟跑得快。有的兔子比所有的乌龟跑得快。所有的兔子比有的乌龟跑得快。不存在跑得同样快的两只兔子。第2章 一阶逻辑 21 一阶逻辑基本概念、命题符号化22 一阶逻辑公式、解释及分类23 一阶逻辑等值式、前束范式24 一阶逻辑推理理论 公式的解释 给定公式 A=?x(F(x)?G(x))成真解释: 个体域 N, F(x): x2, G(x): x1 代入得 A=?x
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 一阶逻辑(Predicate Logic)一阶逻辑基本概念一阶逻辑公式及解释一阶逻辑等值式123 前两节介绍的命题与命题演算是命题逻辑的内容其基本组成单位是原子命题一般地原子命题作为具有真假意义的句子至少由主语和谓语两部分组成 例如电子商务是计算机技术的一个应用系统这里电子商务是主语而是……是谓语
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第2章 一阶逻辑 2.1 一阶逻辑基本概念2.2 一阶逻辑合式公式及解释2.3 一阶逻辑等值式 12.1 一阶逻辑基本概念 个体词 谓词 量词 一阶逻辑中命题符号化 2基本概念——个体词谓词量词 个体词(个体): 所研究对象中可以独立存在的具体或抽象的客体 个体常项:具体的
第二级第三级第四级第五级第2章 一阶逻辑 第2章 一阶逻辑 2.1 一阶逻辑的基本概念 2.2 一阶逻辑公式及解释 2.3 等值演算和前束范式 2.4 一阶逻辑推理理论 2.5 例题选解 习 题 二 凡人必有死????????苏格拉底是人????????所以苏格拉底必死 苏格拉底三段论:p: 凡人必有死q: 苏格拉底是人r: 所以苏格拉底必死 (p∧q)→r2.1
主讲 凌卫新数学学院信息与计算科学系清华大学出版社与《离散数学》相关的内容现代科学技术的各个领域,都提出了大量离散结构的科学问题。例如:计算机科学程序设计计算机网络信息论与编码 它们都与离散数学密切相关。离散数学是现代数学的一个重要分支,是计算机科学中基础理论的核心课程。主要目标 研究离散量的结构和相互之间关系研究对象 一般是有限个或可数个元素通信理论现代密码学数字信号处理形式语言与自动机《离散数
在使用量词时要注意:1在不同的个体域谓词的符号化形式可能不同而且其真值也可能不同2对于未指出个体域时均认为是全总个体域3多个量词出现时不能随意交换它们的位置否则会得到错误的结论作业: 习题四 1(奇数)24(奇数)5(奇数)返回1) (x - 1 ) < (x1 ) 不是闭式 但在此解释下是命题 T 2) ?x?y( (x-y) < (xy) )
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第五章 一阶逻辑等值演算与推理5.2 一阶逻辑前束范式 定义5.2(前束范式) 设A为一个一阶逻辑公式如果A具有如下形式Q1x1Q2x2…QkxkB则称A为前束范式Qi(1≤i≤k)为?或?B为不含量词的公式例如:?x ?y(F(x)∧G(y)→H(xy))?x ?y ?z(F(x)∧G(y)∧H(z)→L(xyz))
#
违法有害信息,请在下方选择原因提交举报