Consider the DFA A given below. Which of the following are FALSE? 1. Complement of $L(A)$ is context-free. 2. $L(A) = L((11^*0+0)(0 + 1)^*0^*1^*)$ 3. For the language accepted by $A$, $A$ is the minimal DFA. 4. $A$ accepts all strings over $\{0, 1\}$ of length at least 2.

Consider the DFA A given below. Which of the following are FALSE? 1. Complement of L(A) is context-free. 2. L(A) = L((11*0+0)(0 + 1)*0*1*) 3. For the language accepted by A, A is the minimal DFA. 4. A accepts all strings over \0, 1\ of length at least 2.

Topic-wise GATE CS PYQs with verified steps