計算理論基礎 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