Which of the following productions eliminate left recursion in the productions…

ISRO Scientist/Engineer SC 2013

Which of the following productions eliminate left recursion in the productions given below: S → Aa | b A → Ac | Sd | ε

  1. A.

    S → Aa | b A → bdA' A' → A'c | A'ba | A | ε

  2. B.

    S → Aa | b A → A' | bdA', A' → cA' | adA' | ε

  3. C.

    S → Aa | b A → A'c | A'd A' → bdA' | cA | ε

  4. D.

    S → Aa | b A → cA' | adA' | bdA' A' → A | ε

Attempted by 265 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…