形式語言與自動機理論教學參考書（第3版）

圖書簡介

本書作為《形式語言與自動機理論（第3版）》（主教材）的配套教學輔導用書，按照主教材的結構編寫而成。本書包括有關內容的講解、學習要點、問題分析、求解思路和方法、注意事項。考慮到該課程習題求解具有相當的難度，以及給出全部習題解答又不利於學生學習，只給出了典型習題的解析。為了引導讀者及時總結學習內容，按照小節給出知識點和主要內容解讀，為讀者學習和掌握主教材中的知識點和問題求解方法，體會問題求解的核心思想提供幫助，對教師和學生來說，閱讀這些內容都是很有意義的。

圖書目錄

第1章緒論11.1集合的基礎知識2

1.1.1集合及其表示2

1.1.2集合之間的關係3

1.1.3集合的運算4

1.2關係5

1.2.1二元關係5

1.2.2遞歸定義與歸納證明6

1.2.3關係的閉包6

1.3圖7

1.3.1無向圖7

1.3.2有向圖8

1.3.3樹8

1.4語言9

1.4.1什麼是語言9

1.4.2形式語言與自動機理論的產生與作用10

1.4.3基本概念11

1.5小結14

1.6典型習題解析14

第2章文法20

2.1啟示21

2.2形式定義22

2.3文法的構造26

2.4文法的喬姆斯基體系29

2.5空語句32

2.6小結33

2.7典型習題解析33[]目錄[]形式語言與自動機理論教學參考書(第3版)[]第3章有窮狀態自動機45

3.1語言的識別46

3.2有窮狀態自動機46

3.3不確定的有窮狀態自動機51

3.3.1作為對DFA的修改51

3.3.2NFA的形式定義51

3.3.3NFA與DFA等價52

3.4帶空移動的有窮狀態自動機55

3.5FA是正則語言的識別器57

3.5.1FA與右線性文法57

3.5.2FA與左線性文法58

3.6FA的一些變形60

3.6.1雙向有窮狀態自動機60

3.6.2帶輸出的FA61

3.7小結62

3.8典型習題解析63

第4章正則表達式70

4.1啟示70

4.2正則表達式的形式定義71

4.3正則表達式與FA等價73

4.3.1正則表達式到FA的等價變換73

4.3.2正則語言可以用正則表達式表示75

4.4正則語言等價模型的總結77

4.5小結78

4.6典型習題解析79

第5章正則語言的性質83

5.1正則語言的泵引理84

5.2正則語言的封閉性85

5.3MyhillNerode定理與DFA的極小化89

5.3.1MyhillNerode定理89

形式語言與自動機理論教學參考書（第3版）

基本介紹

圖書簡介

圖書目錄

相關詞條

熱門詞條