教资会网络 | UGC-NET CS 2017 年 12 月 2 日 |问题 34

以下哪项陈述是/是正确的？
(i) 语法 S → SS | a 是不明确的（其中 S 是开始符号）。
(ii) 文法 S → 0S1 | 01S | e 是不明确的（特殊符号 e 表示空字符串，S 是开始符号）。
(iii) 文法（其中 S 是开始符号）。

S → T/U
T → x S y ? xy ? e
U → yT

生成由字符串yxxyy 组成的语言。
(A)只有 (i) 和 (ii) 是正确的
(B)只有 (i) 和 (iii) 是正确的
(C)只有 (ii) 和 (iii) 是正确的
(D) (i)、(ii) 和 (iii) 均正确答案： (D)
解释：我们可以从语法中为单个字符串生成超过 1 个解析树。对于声明 (iii)

S → U
    U → yT
   yT → yxSy
 yxSy → yxTy
 yxTy → yxxyy

所有陈述都是正确的。

所以，选项（D）是正确的。这个问题的测验