例题 例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