計算理論基礎 pdf是一款專為喜歡計算機科學的朋友準備的基礎教程，為讀者詳細的講解了有關計算機的所有理論基礎，并且每章都有相對應的習題用來鞏固，感興趣的朋友歡迎下載學習！

計算理論基礎 pdf簡介

《計算理論基礎》是計算機科學的理論基礎。本書介紹了計算理論最核心、最基本的內(nèi)容，包括形式語言與自動機、可計算性和計算復雜性三大部分。全書共分7章，分別為：集合、關系和語言；有窮自動機；上下文無關語言；Turing機；不可判定性；計算復雜性；NP完全性。本書突出了算法，從而使計算機專業(yè)的學生更易于本書適合作為計算機專業(yè)及數(shù)學專業(yè)本科生或研究生的教材，也可供從事計算機科學的教學與研究人員參考。

計算理論基礎第二版目錄節(jié)選

1.1 引言1

1.2 集合1

1.3 關系與圖3

1.4 函數(shù)與計數(shù)7

1.5 證明技巧14

1.6 本章總結(jié)與習題22

本章習題22

第2章 正則語言26

2.1 引言26

2.2 語言基礎26

本節(jié)習題29

2.3 正則表達式31

本節(jié)習題32

2.4 正則語法34

本節(jié)習題37

2.5 確定性有限自動機（DFA) 38

本節(jié)習題46

2.6 非確定性有限自動機（NFA) 47

本節(jié)習題52

2.7 本章總結(jié)與附加思考題54