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