📜  门| GATE-CS-2016(套装2)|第 55 题

📅  最后修改于: 2021-09-26 04:05:01             🧑  作者: Mango

以下哪一种文法没有左递归?

z3
(一) A
(乙)
(C)
(四)答案:(乙)
解释:由于产生式规则:A->Aa,语法 A 具有直接左递归。
由于产生式规则,语法 C 具有间接左递归:S-> Aa 和 A->Sc
由于产生式规则,语法 D 具有间接左递归:A-> Bd 和 B-> Ae
语法 B 没有任何左递归(既不是直接的也不是间接的)。
这个问题的测验