S → aB | bA
A → b | aS | bAA
B → b | bS | aBB
Answer & ExplanationOption: [A]
We have S → aB → aaBB → aabB → aabb
So (b) is wrong. We have
S → aB → ab
So (c) is wrong.
A careful observation of the productions will reveal a similarity. Change A to B, B to A, a to b and b to a. The new set of productions will be the same as the original set. So (d) is false and (a) is the correct answer.
Article and Schedule Quiz | Start Test! |