計算理論基礎(chǔ)第二版

計算理論基礎(chǔ) pdf是一款專為喜歡計算機科學(xué)的朋友準(zhǔn)備的基礎(chǔ)教程，為讀者詳細(xì)的講解了有關(guān)計算機的所有理論基礎(chǔ)，并且每章都有相對應(yīng)的習(xí)題用來鞏固，感興趣的朋友歡迎下載學(xué)習(xí)！

計算理論基礎(chǔ) pdf簡介

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

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

1.1 引言1

1.2 集合1

1.3 關(guān)系與圖3

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

1.5 證明技巧14

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

本章習(xí)題22

第2章 正則語言26

2.1 引言26

2.2 語言基礎(chǔ)26

本節(jié)習(xí)題29

2.3 正則表達(dá)式31

本節(jié)習(xí)題32

2.4 正則語法34

本節(jié)習(xí)題37

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

本節(jié)習(xí)題46

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

本節(jié)習(xí)題52

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