考虑以下语法。代表终端的名称已用大写字母指定。 
以下哪一项陈述是正确的?
(A) G 1是上下文无关的但不是正则的，G 2是正则的
(B) G 2是上下文无关的但不是正则的，G 1是正则的
(C) G 1和 G 2都是正则
(D) G 1和 G 2都是上下文无关的，但都不是正则答案： (D)
说明：给定的文法可以改写为：
说，while = w，expr =E，stmt = S，other = o
在这里，我们可以为 G 1 写一个正确的线性文法为
S -> w(E)S
S -> o
电子->身份证
所以，L(G 1 ) 是正则的。
现在对于 G 2我们也可以写出一个正确的线性文法：
S -> w(E)S
E -> E+E
E -> E*E
S -> o
但是在这个问题中，这两个语法既不是右线性也不是左线性。
所以，选项(D)是正确的。
这个问题的测验