Consider the following grammar. S → AB A → a A → BaB B → bbA Which of the…

ISRO Scientist/Engineer SC · 2014 · Computer Science· Modified — slightly modified from the official paper; see the solution

1. A.

   The length of every string produced by this grammar is even

2. B.

   No string produced by this grammar has three consecutive a's

3. C.

   The length of substring produced by B is always odd

4. D.

   No string produced by this grammar has four consecutive b's

Attempted by 141 students.

The worked solution is available to enrolled students.