《离散数学》PDF下载

  • 购买积分:13 如何计算积分?
  • 作  者:孙怀民主编
  • 出 版 社:北京:航空航天大学出版社
  • 出版年份:1990
  • ISBN:7810121391
  • 页数:361 页
图书介绍:

第一篇 数理逻辑 1

第一章 命题演算 1

第二章 命题演算的推理理论 17

第三章 一阶谓词 30

第四章 一阶谓词演算的推理理论 40

第五章 机器推理技术 67

第二篇 集合论 80

第一章 集合论的基本概念 80

第二章 关系 114

第三章 函数 149

第四章 自然数和基数 165

第五章 递归函数 178

第三篇 图论 194

第一章 基本术语 194

第二章 连通性 203

第三章 有向图的矩阵表示 214

第四章 树 220

第五章 穿程问题 233

第六章 二分图的匹配问题 240

第七章 平面图及色数 256

第四篇 有限自动机理论 269

第一章 有限自动机与基本概念 269

第二章 有限自动机的简化 278

第三章 有限自动机的分析与综合 293

第四章 FA理论在计算机科学中的应用 315

第五篇 代数系统 324

第一章 基本概念 324

第二章 半群和群 332

第三章 环和域 346

第四章 抽象数据类型代数规范初步 352