考虑字母∑ = {0，1}，空/空字符串λ以及由常规语法的相应非终结符生成的字符串X 0 ，X 1和X 2的集合。 X 0 ，X 1和X 2的相关关系如下：
X0 = 1 X1
X1 = 0 X1 + 1 X2
X2 = 0 X1 + {λ} 下列哪个选择精确地表示了X 0中的字符串?
(A) 10(0 * +(10)*)1
(B) 10(0 * +(10)*)* 1
(C) 1(0 * + 10)* 1
(D) 10(0 + 10)* 1 + 110(0 + 10)* 1答案： (C)
解释：
The smallest possible string by given grammar is "11".
X0 = 1X1
= 11X2 [Replacing X1 with 1X2]
= 11 [Replacing X2 with λ]
The string "11" is only possible with option (C).
这个问题的测验