- 1、本文档共41页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
证明:① . 对 ? a ? X ,均有 (a-a)/3=0 ? z 成立,即 a,a ? R , 所以, R 是自反的。 ② . 对 ? a , b ? X 如果 a,b ? R ,则有 (a-b)/3=k ? z 成立, 于是 (b-a)/3=-k ? z 成立,即 b,a ? R ,所以, R 具有对 称性。 ③ . 对 ? a , b , c ? X 如果 a,b ? R , b,c ? R ,则有 (a-b)/3=k 1 ? z, (b-c)/3=k 2 ? z, 成立,于是 (a-c)/3=k 1 + k 2 ? z, 成立,即 a,c ? R ,所以, R 具有传递性。 综上 , 根据等价关系的定义可知, R 是 X 上的等价关系。 第一部分 命题逻辑 期 末复习 一、本章主要内容 1) 命题逻辑基本概念 a) 命题及常用联结词 b) 复合命题符号化 c) 命题公式的赋值与类型 2) 命题逻辑的等值演算 a) 基本逻辑恒等式 b) 恒等演算 3) 范式 a. 极小项和极大项 b) 求命题公式的主析取和主合取范式 i. 等值演算法 ii. 真值表法 4) 命题逻辑的推理理论 a) 推理的形式结构 b) 推理规则 c) 推理的构造证明方法 — 直接证明法、附加前 提法、归谬法 二、典型题例讲解 例 1 将下列命题符号化。 ① . 李平不是不聪明,而是不用功。 假设 p: 李平聪明, q: 李平用功 ② . 如果只有懂得希腊文才能了解柏拉图,那么 我不了解柏拉图。 假设 p :我懂得希腊文, q :我了解柏拉图 例 2 化简下列命题公式: ① . (┐P∧(┐Q∧R))∨((Q∧R)∨(P∧R)) ② . 例 3 化简下列命题公式: 求公式 G =(P→Q)∧R的主析取范式和主合取范式。 解法一:等值演算法 解法二:真值表法 例 4 试由命题公式 T 的真值表求它的主析取范式。 1 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 T r q p 解:由表可知, 001 , 011 , 101 , 110 , 111 是原公式的成真赋值, 因而对应的十进制数 1 , 3 , 5 , 6 , 7 为角码的极小项 构成 T 的主析取范式,而其它极小值不在它的主析取范式中,即 例 5 用推理规则证明: S→┒Q,┒ Q ? R ,S∨P,┒ R ? P 。 证明:① ┒ Q ? R P ,前提引入 ② ┒ Q→R T ,①,化简 ③ S→ ┒ Q P ,前提引入 ④ S→R T ,②③,前提三段论 ⑤ ┒ R P ,前提引入 ⑥ ┒ S T ,④⑤,拒取式 ⑦ S ∨ P P ,前提引入 ⑧ P T ,⑥⑦,析取三段论 故,原命题成立,证毕。 第二部分 谓词逻辑 期 末复习 一、本章主要内容 1) 谓词逻辑基本概念 a) 个体词、谓词 b) 量词:存在量词与全称量词 c) 命题符号化:特性谓词的加入规则 2) 谓词公式的解释与分类 a) 谓词公式的解释 b) 分类 3) 谓词逻辑的等值演算 a. 谓词逻辑的基本等值式 b) 谓词逻辑等值演算的换名规则 c) 谓词逻辑的前束范式 4) 谓词逻辑的推理理论 a) 推理的形式结构 b) 推理规则:所有命题逻辑的推理定律的代换 实例, UI 规则、 UG 规则、 EI 规则、 EG 规则 c) 推理的构造证明方法 — 直接证明法、附加前 提法、归谬法 二、典型题例讲解 例 1 在谓词逻辑中将下列命题符号化。 ① . 没有不吃饭的人。 ② . 在北京卖菜的人不全是东北人。 ③ . 自然数全是整数。 ④ . 有的人天天锻炼身体。 例 2 给定公式 I 的解释如下: ① . 个体域为 D={3 , 4} ② . 谓词 求下列公式在此解释下的真值: ① . ? x ? yF(x,y) ② . ? y ? xF(x,y) ? ? ? ? ? ? y x y x y x F 1 0 ) , ( 例 3 证明: ? x(P(x) ? ┑ Q(x)) , ? x(Q(x) ∨ R(x)) , ? x ┒ R(x) ?? x ┒ P(x) 证明:① ? x ┒ R(x) P ,前提引入 ② ┒ R(c) T ,①, EI ③ ? x(Q(x) ∨ R(x)) P ,前提引入 ④ Q(c) ∨ R(c) T ,③, UI ⑤ Q(c) T ,②④,析取三段论 ⑥ ? x(P(x) ? ┑ Q(x)) P ,前提引入 ⑦ P(c) ? ┑ Q(c) T ,⑥, UI ⑧ ┑ P(c) T ,⑤⑦,拒取式 ⑨ ? x ┒ P(x) T ,⑧, EG 故,原推证成立,证毕。 第三部分 集合 期 末复习 一、本章主要内容
您可能关注的文档
- 白居易 PPT课件 1[文字可编辑].ppt
- 皮肤专业知识ppt课件[文字可编辑].ppt
- 直映作文状物篇——描写水果的基本方法ppt课件[文字可编辑].ppt
- 直线与圆的位置关系复习优秀课件4 通用[文字可编辑].ppt
- 看图编加法应用题ppt课件[文字可编辑].ppt
- 眼科显微手术原则及基本操作技术ppt课件[文字可编辑].ppt
- 瞬变电磁法-席振铢[文字可编辑].ppt
- 矢量分析ppt课件[文字可编辑].ppt
- 短语和短语的类型 PPT课件 5[文字可编辑].ppt
- 研学旅行商业计划书模板ppt课件[文字可编辑].ppt
- 2022-2025年国家电网招聘之电网计算机考前冲刺试卷B卷含答案.docx
- 2022-2025年公务员(国考)之公务员面试真题练习试卷B卷附答案.docx
- 2022-2025年执业药师之中药学综合知识与技能真题精选附答案.docx
- 2025年中药学类之中药学(中级)综合练习试卷A卷附答案.docx
- 2022-2025年护师类之主管护师通关题库(附答案).docx
- 2025年国家电网招聘之自动控制类过关检测试卷A卷附答案.docx
- 2025年国家电网招聘之电工类通关试题库(有答案).docx
- 乳腺癌靶向药物皮下注射护理专家共识文献学习及护理经验分享.pptx
- 2022-2025年公务员(国考)之申论押题练习试卷B卷附答案.docx
- 2022-2025年教师招聘之小学教师招聘精选试题及答案一.docx
最近下载
- F正谱长城谣声乐正谱钢琴伴奏五线谱子乐谱曲谱艺术歌曲歌谱音乐学院版.pdf
- 规范性文件的制定与备案审查制度.pptx VIP
- 2016沪S204 排水管道图集.pdf
- 幼儿园课件:《花匠种花》.pptx
- (高清版)DB43∕T 2748-2023 蒸汽锅炉应急处置导则 .pdf VIP
- DB34T3924-2021水稻抗倒性鉴定方法.pdf
- 2025年焦作师专历年数学试题单招 .pdf VIP
- ISO IEC 22989-2022 Information technology — Artificial intelligence — Artificial intelligence concepts and terminology 信息技术人工智能人工智能概念与术语.pdf
- 地质灾害与应急调查培训课件.pptx
- 【容联云通讯】全产品介绍材料V1.4.pptx
文档评论(0)