Open In App

GATE | GATE-CS-2016 (Set 2) | Question 55

Like Article
Like
Save
Share
Report

Which one of the following grammars is free from left recursion?

z3

(A) A
(B) B
(C) C
(D) D


Answer: (B)

Explanation: Grammar A has direct left recursion because of the production rule: A->Aa.
Grammar C has indirect left recursion because of the production rules:S-> Aa and A->Sc
Grammar D has indirect left recursion because of production rules : A-> Bd and B-> Ae
Grammar B doesn’t have any left recursion (neither direct nor indirect).



Quiz of this Question


Last Updated : 07 Sep, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads