对于非终结符,左递归和右递归的语法是
(一) Am昧
(B)明确
(C)信息不足以决定其是否模棱两可。
(D)以上都不是答案: (C)
说明:假设我们有这样的语法:
S → n
B → BbB
在这里,我们看到语法既有左递归,又有右递归,但它仍然是明确的语法,因为A是无用的产生式,但它仍然是语法的一部分。
因此我们可以说,既有左递归又有右递归的语法可能是模棱两可的,也可能不是模棱两可的。
让我们用另一个示例来理解,因为我们使用这种语法具有A→AA这样的语法,因为该语法的语言是空集{},所以我们无法以有限的步长生成任何字符串。
因此,我们最终得出结论,好像语法既有左递归又有右递归,那么语法可能是模棱两可的,也可能不是模棱两可的。
选项(C)是正确的。
这个问题的测验