对于下面所给的文法:G1=({S,A,B,C, D}，{a, b, c, d},P1,S)P1由如下产生式组成:S→aAS→BA→abSA→bBB→bB→cCC→DD→dD→bB以及G2=({S,A,B,C,D}，{a, b, c, d} ,P2,S)P2由如下产生式组成:S→AaS→BA→CcA→BbB→BbB→aC→DC→BabD→d对于G1，构造一等价的左线性文法G1’;对于G2构造一等价的右线性文法2’。

 对于下面所给的文法:G1=({S,A,B,C, D}，{a, b, c, d},P1,S)P1由如下产生式组成:S→aAS→BA→abSA→bBB→bB→cCC→DD→dD→bB以及G2=({S,A,B,C,D}，{a, b, c, d} ,P2,S)P2由如下产生式组成:S→AaS→BA→CcA→BbB→BbB→aC→DC→BabD→d试给出若干个不能由G1或G2产生的符号串，并验证它们同样不能用G1'和G2′产生。

 对于下面所给的文法:G1=({S,A,B,C, D}，{a, b, c, d},P1,S)P1由如下产生式组成:S→aAS→BA→abSA→bBB→bB→cCC→DD→dD→bB以及G2=({S,A,B,C,D}，{a, b, c, d} ,P2,S)P2由如下产生式组成:S→AaS→BA→CcA→BbB→BbB→aC→DC→BabD→d试分别对G1和G2构造相应的状态转换图(提示:对于右线性文法，可将形如C→D的产生式视为C→e D;而对左线性文法，则可将它视为C→D e )。

法定公务文书的特点有（）。 a：公文由法定作者制发--撰写和制发公文不是个人行为，所代表的是机关或组织。 b：具有法定的权威性--公文是通过法律程序和行政手段产生的，是机关或组织在职能活动中形成的，具有法定的权威性和行政的约束力。 c：格式的规范性--公文体现着制发机关的法定的权威，因此写作时必须严格遵循规范化的体式。 d：制发具有程序性--公文的编制和办理具有一系列的原则、方法、程式和格式。 A: Aabc B: Babd C: Cacd D: Dabcd