The context free grammar S → SS | 0S1 | 1S0 | ɛ generates

Bihar STET · PGT (Paper 2) · Computer Science · 2023

1. A.

   Equal number of 0’s and 1’s

2. B.

   Unequal number of 0’s and 1’s

3. C.

   Any number of 0’s followed by any number of 1’s

4. D.

   None of these

Attempted by 6 students.

The worked solution is available to enrolled students.