编译原理第二版3.4答案

3.4 节的练习 3.4.1 给出识别练习 3.3.2 中各个正则表达式所描述的语言状态转换图。 解答 解答步骤：NFA -> DFA -> 最少状态的 DFA（状态转换图） a(a|b)*a NFA: 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 D 最少状态的 DFA(状态转

>>阅读原文<<