Which of the following productions eliminate left recursion in the productions…
ISRO Scientist/Engineer SC · 2013 · Computer Science
Which of the following productions eliminate left recursion in the productions given below: S → Aa | b A → Ac | Sd | ε
- A.
S → Aa | b A → bdA' A' → A'c | A'ba | A | ε
- B.
S → Aa | b A → A' | bdA', A' → cA' | adA' | ε
- C.
S → Aa | b A → A'c | A'd A' → bdA' | cA | ε
- D.
S → Aa | b A → cA' | adA' | bdA' A' → A | ε
Attempted by 222 students.
Sign up free to check your answer
Sign up freeLoading lesson…