教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 36
考虑以下两个语法：
G 1 : S → SbS|a
G 2 : S → aB|ab, A→GAB|a, B→ABb|b
以下哪个选项是正确的？
(A)只有 G 1是模棱两可的
(B)只有 G 2是模棱两可的
(C) G 1和 G 2都是模棱两可的
(D) G 1和 G 2都不是模棱两可的答案： （C）
解释：如果我们可以为相同的给定字符串生成多个解析，则称该文法是不明确的。
这里的语法 G1 和 G2 都是模棱两可的，因为对于 G1，我们可以为同一个字符串“ababa”生成多个解析树。
由于 G1 是模棱两可的，对于 G2，我们还可以生成多个解析字符串“ab”，因为 G2 也是模棱两可的。
选项（C）是正确的。
这个问题的测验