Sign in
Please select an account to continue using cracku.in
↓ →
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:
Terms of Service
Quick, Easy and Effective Revision
By proceeding you agree to create your account
Free CAT Formulas PDF will be sent to your email address soon !!!