构造正规表达式的 NFA1 ( 0 1 ) 1 0 1.ppt

** 构造正规表达式的 NFA: 1 ( 0 | 1 )* 1 0 1 ( a | b )* ( a | b )* ( a | ba )* * * ε ε ε 1 1 ε ε ε 0 1 0 1 ε ε 0 1 4 3 a b DFA 2 a a a a b b b b S 1 a b P R 最小化后DFA Q a a a b b b × × × × × × × × × 1 2 3 1 2 4 0 3 ( a | ba )* 0 1 2 4 3 5 6 ε ε ε ε ε ε ε ε a b 7 NFA A a a a,b B C A a b b b DFA 最小化DFA 1 a 最小化DFA 2 b a *