Edit MetaData
Which of the following productions eliminate left recursion in the productions given below$$S\rightarrow Aa\mid b$$$$A\rightarrow Ac\mid Sd\mid ε$$
$$S\rightarrow Aa\mid b, A\rightarrow bdA', A'\rightarrow A'c\mid A'ba \mid A \mid ε$$
$$S\rightarrow Aa\mid b, A\rightarrow A'\mid bdA', A'\rightarrow cA'\mid adA' \mid ε$$
$$S\rightarrow Aa\mid b, A\rightarrow A'c \mid A'd, A'\rightarrow bdA' \mid cA \mid ε$$
$$S\rightarrow Aa\mid b, A\rightarrow cA' \mid adA' \mid bdA', A'\rightarrow A \mid ε$$
Create a FREE account and get:
Login to your Cracku account.
Enter Valid Email
Follow us on
Incase of any issue contact support@cracku.in
Boost your Prep!
Quick, Easy and Effective Revision
By proceeding you agree to create your account
Free CAT Formulae PDF will be sent to your email address soon !!!
Join cracku.in for Expert Guidance.