SQL
October 22, 2023GATE 2021 CS-Set-2
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
Subscribe
Login
0 Comments