第一章  习题
1．给定文法G=({S,B,C,D,E},{0,1},P,S)，其中P： S→ABC，AB→0AD，AB→1AE，AB→ε，D0→0D，D1→1D，E0→0E， E1→1E， C→ε， DC→B0C，EC→B1C，0B→B0，1B→B1试写出句子01100110派生过程。解：SABC0ADC0AB0C01AE0C01A0EC01A0B1C01AB01C011AE01C011A0E1C011A01EC011A01B1C011A0B11C011AB011C0110AD011C0110A0D11C0110A01D1C0110A011DC0110A011B0C0110A01B10C0110A0B110C0110AB0110C01100110C01100110
2．设计以下各文法G，使得它们分别是：（1）G是个上下文无关文法，且    L(G)={aibj ck ∣ i,j,k≥1}。（2）G是个正规文法，且    L(G)={aibj ck ∣ i,j,k≥1}。（3）G是个上下文无关文法，且    L(G)={ wwR∣w∈{0, ...