编译原理 词法分析

文章目录 1、正规文法和正规式 一、文法与自动机的关系 二、正规文法与正规式 三、正规式等价 四、正规式到正规文法 五、正规文法到正规式 2、自动机 一、DFA : 肯定的有穷自动机 二、NFA : 不肯定的有穷自动机 三、NFA肯定化算法 四、构造NFA N状态K的子集的算法 五、肯定有穷自动机（DFA）化简 六、DFA的最小化算法 3、词法分析 一、正规表达式与有限自动机的等价性 二、正规文法

>>阅读原文<<