数理逻辑与集合论:1 命题逻辑的基本概念.pptVIP

  • 11
  • 0
  • 约6.29千字
  • 约 31页
  • 2022-03-21 发布于安徽
  • 举报

数理逻辑与集合论:1 命题逻辑的基本概念.ppt

* 它是随着计算机科学的发展而逐步建立,它形成于70‘S初期,是一门新兴的工具性学科。 * 它是随着计算机科学的发展而逐步建立,它形成于70‘S初期,是一门新兴的工具性学科。 * 要回答这样的问题,实际上就是看由一些诸如“商人戴的是红帽子”这样的前提能否推出“猜出答案的应试者戴的是黑帽子”这样的结论来。 * * 所以又称为二值逻辑 * “不可兼或”可用”可兼或”联结词来表示 * 此真值关系满足数学上的实际习惯 如:p:“a1”, q:“a5” p ?q :“若a1,则a5”是真命题 当a=6时,p = q = 0, 此时, p?q 真 当a=3时,p=0, q=1, 此时, p?q 真 当a=0时,p = q = 1, 此时, p?q 真 不存在 p=1, q=0 的情形 * 引言 现代科学技术的各个领域,都提出了大量离散结构的科学问题。例如: 计算机科学 程序设计 计算机网络 信息论与编码 通信理论 现代密码学 数字信号处理 形式语言 等…… 它们都与离散数学密切相关。 引言 离散数学 是现代数学的一个重要分支,是计算机科学中基础理论的核心课程。 主要目标—— 研究离散量的结构和相互之间关系。 研究对象—— 一般是有限个或可数个元素。 研究内容—— 数理逻辑 集合论 代数学 组合数学 图论 计算理论 复杂网络 网格及网络计算等 《数理逻辑与集合论》

文档评论(0)

1亿VIP精品文档

相关文档