门| GATE-CS-2016(Set 2)|第55章

下列哪个语法中没有左递归?

(A) A
(B) B
(C) C
(D) D答案： (B)
说明：由于产生规则：A-> Aa，语法A具有直接的左递归。
由于产生规则，语法C具有间接左递归：S-> Aa和A-> Sc
由于生产规则，语法D具有间接左递归：A-> Bd和B-> Ae
语法B没有任何左递归(既无直接递归也无间接递归)。
这个问题的测验