UGC-NET | UGC-NET CS 2018年7月–II |问题36

考虑下面两个语法： G _1. ：S→ SbS | a G _2. ：S→ aB | aB，A→加布| 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）是正确的。 这个问题的小测验