Q33

MCQ2 marks, −0.67

Consider the DFA $A$ given below.

Which of the following are FALSE? 1 and 3 only 2 and 4 only 2 and 3 only 3 and 4 only

(A)

Complement of $L(A)$ is context-free.

(B)

$L(A) = L((11^*0+0)(0 + 1)^*0^*1^*)$

(C)

For the language accepted by $A, A$ is the minimal DFA.

(D)

$A$ accepts all strings over $\{0, 1\}$ of length at least $2$ .

Loading…