- 1、本文档共48页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[理学]命题逻辑基本概念
离 散 数 学
数学与计算机科学学院
吴 英 杰
yjwu@fzu.edu.cn
第一部分 数理逻辑
数理逻辑是研究推理(即研究人类思维的
形式结构和规律)的科学,起源于17 世
纪,它采用数学符号化的方法,因此也称
为符号逻辑。
从广义上讲,数理逻辑包括四论、两演
算—— 即集合论、模型论、递归论、证明
论和命题演算、谓词演算,但现在提到数
理逻辑,一般是指命题演算和谓词演算。
本书也只研究这两个演算。
2008-9-15 计算机科学与技术系 2
第一部分 数理逻辑
数理逻辑的创始人是Leibniz ,为了实现把推理
变为演算的想法,他把数学引入了形式逻辑。其
后,又经多人努力,逐渐使得数理逻辑成为一门
专门的学科。
上个世纪30年代以后,数理逻辑进入一个崭新的
发展阶段,逻辑学不仅与数学结合,还与计算机
科学等密切关联。
1931年Godel不完全性定理的提出,以及递归函
数可计算性的引入,促使了1936年Turing机的产
生,十年后,第一台电子计算机问世。
2008-9-15 计算机科学与技术系 3
第一部分 数理逻辑
数理逻辑与计算机科学、控制论、人工智能的相互渗
透推动了其自身的发展,模糊逻辑、概率逻辑、归纳
逻辑、时态逻辑等都是目前比较热门的研究领域。
本篇我们只从语义出发,对数理逻辑中的命题演算与
谓词演算等作一简单的、直接的、非形式化的介绍,
将不涉及任何公理系统。
2008-9-15 计算机科学与技术系 4
第一章 命题逻辑基本概念
本章说明
本章说明
本章的主要内容
– 命题、联结词、复合命题
– 命题公式、赋值、命题公式的分类
本章与后续各章的关系
– 本章是后续各章的准备或前提
2008-9-15 计算机科学与技术系 6
第一章 命题逻辑基本概念
1.1 命题与联结词
基本概念
命题:能够判断真假的陈述句。
命题的真值:命题的判断结果。真值只取两个
值: 真、假。
真命题:真值为真的命题。
假命题:真值为假的命题。
判断命题的两个步骤:
1、是否为陈述句;
2、是否有确定的、唯一的真值。
2008-9-15 计算机科学与技术系 7
第一章 命题逻辑基本概念
例:判断下列句子是否为命题。
1、100是自然数。
2、太阳从西方升起。
3、How do you do ?
4、今年国庆节下小雨。
5、x+39
6、我正在说谎。
7、请不要说谎!
8、如果周末不下雨,那么我们将去郊游。
9、这朵花真美丽啊!
2008-9-15 计算机科学与技术系 8
第一章 命题逻辑基本概念
命题及其真值的抽象化
在本书中,用小写英文字母p,q,r,…p ,p ,p …等
1 2 3
表示命题,用“1”、“0”分别表示真值的真、假。
如是:
p :罗纳尔多是球星。
q:5是负数。
p3 :明天天气晴。
皆为符号化的命题,其真值依次为1、0、1或0 。
2008-9-15 计算机
您可能关注的文档
- [理学]几何画板.doc
- [理学]函数调用机制.ppt
- [理学]分子发光分析法.ppt
- [理学]分子生物学常用技术.ppt
- [理学]分子筛.ppt
- [理学]分子结构-4.pdf
- [理学]分子生物学.ppt
- [理学]分析化学-赵景婵_第1章 绪论.ppt
- [理学]分子谱线分析2.ppt
- [理学]分子结构-08.ppt
- 理论学习中心组深入贯彻八项规定精神学习教育研讨交流发言材料二份文.docx
- 两篇:理论学习中心组深入贯彻2025年八项规定精神学习教育研讨交流发言材料范文稿 - 副本.docx
- 2025年{4篇}理论学习中心组学习八项规定精神教育研讨交流发言材料.docx
- (最新精品范文)党史知识党课讲稿:坚定正确政治方向.doc
- 《共产党宣言》中人的解放思想及其时代价值_.pdf
- 明末清初文人山水画传习研究_.pdf
- 美国大学生学业成就增值评价模式研究_.pdf
- 结构化张力:人情影响积分制失效的机理研究.pdf
- 基于上下文增强与密集深度监督的单目三维车辆检测研究.pdf
- 家庭无效环境与中职生非自杀...伴接纳的调节作用及干预研究_.pdf
最近下载
- 《论语》论君子课件.ppt VIP
- 佳能EOS5DMArkII(官方中文使用说明).pdf
- 了解被审计单位及其环境案例--万科集团讲解.doc
- 一种惰性气体保护气雾化设备的可调喷盘.pdf VIP
- 2025届四川省宜宾、自贡、乐山等市高三下学期3月二诊英语试题(含答案与解析).pdf VIP
- 山东省济南市高新区2023-2024学年八年级下学期数学期中考试试卷(含答案).pdf VIP
- 2025年高考物理复习考点解密追踪与预测(新高考)压轴题11 电磁感应综合问题(解析版).pdf VIP
- 供应商QCDS评分细则(管理文件15).doc VIP
- 土壤质地的测定比重计法.pptx VIP
- 媒资系统项目销售合同模版.docx VIP
文档评论(0)