PDF《第4章 词法分析》

0 1

2 1

1 3

2 2

4 3

2 5

4 1

6 5

1 6

6 2

5 DFA 的状态图:

0 a a

5 2 b

3 a a b

4 1

6 b a a b b b a b 令P0=({0,1,2,5,6},{3,4})用b进行分割: P1=({0,5, 6},{1,2},{3,4})再用b进行分割: P2=({0},{5, 6},{1,2},{3,4})再用a、b 进行分割,仍........