例4.8
图4.2 NFA
与图4.2的NFA等价的正规文法G。
G=({A,B,C,D},{a,b},P,A),其中P为:
A→aB C→ε A→bD D→aB B→bC D→bD C→aA D→ε C→bD