📜  门| GATE CS 1999 |第40章

📅  最后修改于: 2021-06-28 18:49:04             🧑  作者: Mango

对于非终结符,左递归和右递归的语法是
(一) Am昧
(B)明确
(C)信息不足以决定其是否模棱两可。
(D)以上都不是答案: (C)
说明:假设我们有这样的语法:

S → n
B → BbB 

在这里,我们看到语法既有左递归,又有右递归,但它仍然是明确的语法,因为A是无用的产生式,但它仍然是语法的一部分。
因此我们可以说,既有左递归又有右递归的语法可能是模棱两可的,也可能不是模棱两可的。

让我们用另一个示例来理解,因为我们使用这种语法具有A→AA这样的语法,因为该语法的语言是空集{},所以我们无法以有限的步长生成任何字符串。
因此,我们最终得出结论,好像语法既有左递归又有右递归,那么语法可能是模棱两可的,也可能不是模棱两可的。

选项(C)是正确的。
这个问题的测验