編譯原理 詞法分析

文章目錄 1、正規文法和正規式 一、文法與自動機的關係 二、正規文法與正規式 三、正規式等價 四、正規式到正規文法 五、正規文法到正規式 2、自動機 一、DFA : 肯定的有窮自動機 二、NFA : 不肯定的有窮自動機 三、NFA肯定化算法 四、構造NFA N狀態K的子集的算法 五、肯定有窮自動機（DFA）化簡 六、DFA的最小化算法 3、詞法分析 一、正規表達式與有限自動機的等價性 二、正規文法

>>阅读原文<<