[编译原理]-----第三章 词法分析

文章目录 @[toc] 1. 有穷自动机(Finite Automata) (1). FA转换图 (2). 最长子串匹配原则 2. 有穷自动机的分类 (1). 确定的有穷自动机(DFA) (2). 非确定的有穷自动机(NFA) (3). NFA和DFA的区别 3. 从正则表达式到有穷自动机 (1). RE ---> NFA (2). NFA ---> DFA (3). 三个重要运算 1). 状态集

>>阅读原文<<