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

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

計(jì)算理論基礎(chǔ) pdf簡(jiǎn)介

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

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

1.1 引言1

1.2 集合1

1.3 關(guān)系與圖3

1.4 函數(shù)與計(jì)數(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 確定性有限自動(dòng)機(jī)（DFA) 38

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

2.6 非確定性有限自動(dòng)機(jī)（NFA) 47

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

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