例4.4   　　G=({S,A,B},{a,b},P,S)，其中P由下列产生式组成： 　　S→aB A→bAA 　　S→bA B→b 　　A→a B→bS 　　A→aS B→aBB 例4.5   　　文法G=({S,A,B},{0,1},P,S)，其 中P由下列产生式组成： 　　S→0A A→1B 　　S→1B B→1B 　　S→0 B→1 　　A→0A B→0 　　A→0S 　　显然G是正规文法。