Question

Let contains 01 and 011 as substring . The number of states in the minimal DFA corresponding to the complement of L is equal $L=\{w|w\in {[0,1]}^{\ast };w$ to

Answer 1

(b)
If it contains 011 as substring, then surely it will contain '01' as a substring.
Since the question asks for $\overline{L\left(M\right)}$, we know that in a DFA, $L(\overline{M)}$ is same as $\overline{L\left(M\right)}$,




So let's find the minimal DFA for L(M).
So, L(M) $\to$ will be the answer.
$\overline{L\left(M\right)}$=$L(\overline{M)}$$\to$4 states
So option (b) will be answer