编译原理课后考试习题答案

1、已知文法G[Z]：Z→bMbM→(L|aL→Ma)，请分别写出句子b((aa)a)b的短语、直接短语和句柄。短语：a,aa),(aa),(aa)a),((aa)a),b((aa)a)b直接短语a句柄a2、写一个文法，使其语言为L(G)={anbmn>m>0}。G（S）:S→aSB|abbB→b|ε或者G(S):S→ABA→aA|aB→aBb|ab3、已知∑＝{0，1}上的不含子串010所有的字符串，请给出该串的：（1