写出上下文无关文法，其终止符集V T={a,b}能生成语言L(G)={ab,ba,aba,bab,abab,baba,…}G=(V N,V T,P,S)，其中V N={S,A,B}，V T={a,b}，P：S->aB|bAB->bA|bA->aB|a求一有限态自动机，它只能接受由“偶数个a”与/或“偶数个b”组成的任意字符串，例如：aa,bb,abab,abba,baba等。
G=(V N,V T,P,S)，其中V N={S,A,B,C}，V T={a,b}，P：S->aA|bBA->aS|bC|aB->bS|aC|bC->aB|bA自己定义基元，用PDL文法生成0到5的字符，字符笔划用七划样式。
提示：可参照例题中的基元定义文法G=(VN,VT,P,S)，其中VN={S,S0,S1,S2,S3,S4,S5,A,B,C,D}，VT={a ↓,b→,(,),+,*,~,-}，P：S->S0|S1|S2|S3|S4|S5，A->((~a+b)+a)，B->((a+b)+~a)，C->(b+a)，D->((~b+a)+b)S0->A*B，S1->(a+a)，S2->C+D，S3->((C-b)+a)-b，S4->((a+b)-a)+a，S5->D+a+(~b)试用树文法生成单位边长的立方体，定义三个基元为立方体的三种方向的边。
对于该树状结构。
可以对应有一个上下文无关文法G=({S,A},{$,a,b,c},P,S)P:S->$AAA，A->aAA，A->bA，A->c,A->cAA,A->aA,A->b,A->bAA,A->cA,A->a则GT’=({S,A},{$,a,b,c,(,)},P’,S)P’:S->($AAA)，A->(aAA)，A->(bA)，A->(c),A->(cAA),A->(aA),A->(b),A->(bAA),A->(cA),A->(a)由G生成：S=>$AAA=>$aAAAA=>$abAAAA=>$abcAAA=>$abccAA=>$abcccAAA=>$abcccaAAA=>$abcccabAA=>$abcccabbA=>$abcccabbbAA=>$abcccabbbc AA=>$abcccabbbcaA=>$abcccabbbcaa由GT’生成：S=>($AAA)=>($(aAA)AA)=>($(a(bA)A)AA)=>($(a(b(c))A)AA)=>($(a(b(c))(c)) AA)=>($(a(b(c))(c))(cAA)A)=>($(a(b(c))(c))(c(aA)A)A)=>($(a(b(c))(c))(c(a(b)) A)A)=>($(a(b(c))(c))(c(a(b))(b))A)=>($(a(b(c))(c))(c(a(b))(b))(bAA))=>($(a(b (c))(c))(c(a(b))(b))(b(cA)A))=>($(a(b(c))(c))(c(a(b))(b))(b(c(a))A))=>($(a(b(c) )(c))(c(a(b))(b))(b(c(a))(a)))给出字符串样本集为{aaacc,aaacb,aacc,bacb,aaa,abc,bb,cc}推断一个有限态文法。
