盖特|盖特CS 1999 |问题40

对于非终结符，同时具有左递归和右递归的语法是 （A） 模棱两可的 （B） 毫不含糊的 （C） 信息不足以决定它是模糊的还是明确的。 （D） 以上都没有 答复: （C） 说明： 假设我们有这样的语法：

S → n
B → BbB 

这里我们看到语法是左递归和右递归的，但它仍然是明确的语法，因为A是无用的产物，但它仍然是语法的一部分。 所以我们可以说，一个同时具有左递归和右递归的语法可能是模糊的，也可能不是模糊的。

让我们用另一个例子来理解，因为我们有这样的语法→AA使用这种语法，我们不能在有限的步骤中产生任何字符串，因为这种语法的语言是空集{}。 因此，我们最终得出结论，如果语法既有左递归，也有右递归，那么语法可能是模糊的，也可能不是模糊的。

选项（C）是正确的。 这个问题的小测验