编译原理第二版3.4答案

3.4 节的练习 3.4.1 给出识别练习 3.3.2 中各个正则表达式所描述的语言状态转换图。web 解答 解答步骤：NFA -> DFA -> 最少状态的 DFA（状态转换图）正则表达式 a(a|b)*a算法 NFA:svg DFA:函数 NFA DFA a b {0} A B {1,2,3,5,8} B C D {2,3,4,5,7,8,9} C C D {2,3,5,6,7,8} D C

>>阅读原文<<