計算理論基礎第二版（bǎn）

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

計算（suàn）理論基礎 pdf簡介

《計算理論基礎》是計算機科學的理論基礎。本書介紹了計算理論最核心、最基本的內容，包括形式語言與自動機、可計算性和計（jì）算複（fù）雜性三大部分。全書共（gòng）分7章，分別為：集合、關係和語言；有窮自動機（jī）；上下文無（wú）關語言；Turing機；不可判定（dìng）性；計算複雜性；NP完（wán）全性。本書突出了算法，從而使計算機專（zhuān）業的學（xué）生更易於（yú）本（běn）書適合作為計算機專業及數學專業（yè）本科生或研究生的教材（cái），也可供（gòng）從事計算（suàn）機科學的教學與研究人（rén）員參考。

計算理論基（jī）礎第二版目錄節選

1.1 引言1

1.2 集合1

1.3 關係與圖3

1.4 函數與計數7

1.5 證明技（jì）巧14

1.6 本章總結與習題22

本章習題22

第2章 正則語言26

2.1 引言26

2.2 語言（yán）基礎（chǔ）26

本節習題29

2.3 正則表達式31

本節習題32

2.4 正則語法34

本節習題37

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

本節習題46

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

本節習題52

2.7 本（běn）章總（zǒng）結與（yǔ）附加思考題54