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! |
Missiles Mock Test | Start Test! |
SSC MTS Mock Test | Start Test |
IBPS CLERK MOCK TEST | Start Test |
SSC MTS 2022 JULY 26 Shift 1 (ENGLISH) | Start Test! |
SSC GD Previous Year Paper 2021 Nov 17 Shift - I (Hindi) | Start Test! |
SSC CGL Tier - 1 PYP 2022 April 21 Shift- 1 (ENGLISH) | Start Test! |
MPSC PAPER I MOCK TEST 1 (ENGLISH) | Start Test! |
IB Security Assistant Mock test 1 (english) | Start Test! |
UP POLICE CONSTABLE MOCK TEST 1 | Start Test! |
DELHI POLICE CONSTABLE MOCK TEST 1 (HINDI) | Start Test! |