The string 1101 does not belong to the set represented by

GATE · 1998 · CS · Question 1 subparts· Modified — slightly modified from the official paper; see the solution

1. A.

   110*(0 + 1)

2. B.

   1(0 + 1)*101

3. C.

   (10)*(01)*(00 + 11)*

4. D.

   (00 + (11)*01)*

Attempted by 193 students.