編譯原理——第三章

第三章   詞法分析 知識總結： 1、詞法分析器的基本知識（任務、構造、基本要求） 2、狀態轉換圖（表示與構造） 示例： 3、正規式與正規集（定義與正規式性質與等價性） 正規式等價性：若兩個正規式U，V所表示的正規集相同，則兩者等價 4、有限自動機（DFA與NFA） DFA定義：一個確定有限自動機（DFA）M是一個五元式：M = (S, ∑, f, s0, F) NFA定義 :一個非確定有限自動機

>>阅读原文<<