计算理论基础第二版

计算理论基础 pdf是一款专为喜欢计算机科学的朋友准备的基础教程，为读者详细的讲解了有关计算机的所有理论基础，并且每章都有相对应的习题用来巩固，感兴趣的朋友欢迎下载学习！

计算理论基础 pdf简介

《计算理论基础》是计算机科学的理论基础。本书介绍了计算理论最核心、最基本的内容，包括形式语言与自动机、可计算性和计算复杂性三大部分。全书共分7章，分别为：集合、关系和语言；有穷自动机；上下文无关语言；Turing机；不可判定性；计算复杂性；NP完全性。本书突出了算法，从而使计算机专业的学生更易于本书适合作为计算机专业及数学专业本科生或研究生的教材，也可供从事计算机科学的教学与研究人员参考。

计算理论基础第二版目录节选

1.1 引言1

1.2 集合1

1.3 关系与图3

1.4 函数与计数7

1.5 证明技巧14

1.6 本章总结与习题22

本章习题22

第2章 正则语言26

2.1 引言26

2.2 语言基础26

本节习题29

2.3 正则表达式31

本节习题32

2.4 正则语法34

本节习题37

2.5 确定性有限自动机（DFA) 38

本节习题46

2.6 非确定性有限自动机（NFA) 47

本节习题52

2.7 本章总结与附加思考题54