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