第一章 绪言

第二章 集合论

1 集合论基础

2 幂集、n 重有序组及笛卡尔乘积

3 无限集

第三章 图论

1 图论基本概念

2 通路、回路与连通性

3 欧拉图

4 哈密尔顿图

5 图的矩阵表示法

6 树

7 平面图与两步图

第四章 关系与映射

1 关系的基本概念

2 关系的运算

3 关系的某些性质

4 关系上的闭包运算

5 次序关系

6 等价关系

7 映射

1 代数系统的基本概念

第五章 代数系统

2 半群与单元半群

3 群论

4 环，域与布尔代数

第六章 数理逻辑

1 命题演算

2 谓词演算

3 日常推理过程的讨论

4 谓词演算在程序正确性证明上的应用

1 有限自动机的基本理论

第七章 有限自动机理论

2 有限自动机与时序电路

3 有限自动机与形式语言

第八章 图灵机器

1 图灵机的基本概念

2 可计算函数

3 图灵机的另一种表示形式——五重组图灵机

4 图灵识别器

6 图灵机的一些构造技巧

6 通用图灵机

7 图灵停机问题