UGC-NET | UGC-NET CS 2017年12月2日|问题34

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

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

生成由字符串yxxy组成的语言。 （A） 只有（i）和（ii）是正确的 （B） 只有（i）和（iii）是正确的 （C） 只有（ii）和（iii）是正确的 （D） 所有（i）、（ii）和（iii）项均为真 答复: （D） 说明： 我们可以从语法中为单个字符串生成多个解析树。声明（三）

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

所有的陈述都是正确的。

因此，选项（D）是正确的。 这个问题的小测验