正則表達式
- 運算的優先級：*（克林閉包）、連接、|（或運算）。
正則定義
有窮自動機
- 輸入帶
- 讀頭
- 有窮控制器
- FM定義的語言
- 最長子串匹配原則
![在這裏插入圖片描述]()
有窮自動機的分類
- DFA: 確定性有窮自動機
- NFA：非確定性有窮自動機
![在這裏插入圖片描述]()
- 帶有“e-邊”的自動機與不帶有“e-邊”的自動機具有等價性
- 帶有“e-邊”的自動機更直觀
![在這裏插入圖片描述]()
DFA的實現
- DFA可以用轉換圖或轉換表表示
![在這裏插入圖片描述]()
詞法分析器
RE（正則表達式）——NFA——DFA
從RE到NFA
從NFA到DFA
子集構造法
詞法分析器
第三章 詞法分析
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.