离散数学PDF电子书下载

第一篇 数理逻辑 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