Correct Answer: Eliminating Immediate Left Recursion (A \rightarrow A\alpha / \beta)
Verified Sources
Sep 12, 2026
To remove immediate left recursion of the form
(where (\beta) does not start with (A)), the standard transformation introduces a new nonterminal (A') and rewrites the grammar as:
This directly matches option (i).
Therefore, the correct choice is (i) (A \rightarrow \beta A').
Key learning terms: immediate left recursion , elimination transformation , new nonterminal , epsilon.
Knowledge Check
Question 1 of 3
Q1
After removing immediate left recursion from grammar , which production is created for ?