Question 14181 – Parsers
December 6, 2023Question 17217 – NTA UGC NET DEC-2022 Paper-2
December 7, 2023Question 660 – Parsers
Which of the following productions eliminate left recursion in the productions given below:
S → Aa | b
A → Ac | Sd | ε
Correct Answer: B
Question 83 Explanation:
S → Aa | b
A → bdA’
A’ → A’c
| A’ba | A | ε
A → bdA’
A’ → A’c
| A’ba | A | ε
S → Aa | b
A → A’ |
bdA’,
A’ → cA’
| adA’ | ε
A → A’ |
bdA’,
A’ → cA’
| adA’ | ε
S → Aa | b
A → A’c |
A’d
A’ → bdA’
| cA | ε
A → A’c |
A’d
A’ → bdA’
| cA | ε
S → Aa | b
A → cA’ |
adA’ | bdA’
A’ → A | ε
A → cA’ |
adA’ | bdA’
A’ → A | ε