SQL
October 22, 2023Time-Complexity
October 22, 2023Theory-of-Computation
| Question 676 |
The reduced grammar equipment to the grammar, whose production rules are given below, is
S→AB|CA
B→BC|AB
A→a
C→aB|b
S→AB|CA
B→BC|AB
A→a
C→aB|b
| S→ CA, A→a, C→b | |
| S→CA|B, B→BC|B, A→ a, C→aB|b | |
| S→CA|B, B→BC, A→a, C→aB|b | |
| S→AB|AC, B→BC|BA, A→a, C→aB|b |
Correct Answer: D