在編譯原理（第三版清華大學出版社出版）中第三章的詞法分析中，3.4、3.5、3.6小節中分別講解了
1、什么是NFA(不確定的有窮自動機)和DFA(確定的有窮自動機)
2、如何將 不確定的有窮自動機(NFA) 轉化為 確定的有窮自動機(DFA);
3、如何化簡DFA;
4、正規式和有窮自動機的等價性（根據給出的正規式構造有窮自動機）;
5、正規文法和有窮自動機的等價性（根據給出的正規式構建有窮自動機）；
個人在開始學習這一章節的時候，課上聽得有些迷惑，並且看書也是感覺沒有頭緒，后來花了一些精力捋清思路之后，覺得這一章節並不是很難，只是書在通過文字表述這些思想方法的時候十分嚴謹，也就讓人初看起來有些迷糊。並且在網上尋找資料的時候總是一塊一塊的孤立知識點，又讓我花了一些時間來理清這些思緒。導致做習題一度陷入僵局，現在在這里吧學習筆記記錄下來。為了讓以后自己復習能夠快速撿起來，如果同時能夠幫到和我一樣，在這一章節遇到難的朋友，那就更好不過了。
點擊上面列出來的小節，可以點進到相應的章節查看詳情。