For the language L = $\{\Sigma^*. 0 .\Sigma^5 . 1. \Sigma^*\}$
The NFA must have 8 states. Also, what would be the upper bound on the number of states of a DFA recognizing L.
For the language L = $\{\Sigma^*. 0 .\Sigma^5 . 1. \Sigma^*\}$
The NFA must have 8 states. Also, what would be the upper bound on the number of states of a DFA recognizing L.
Delete the $\lambda$-edge from $q_1$ to $q_8$. Presently the automaton accepts every string over $\{0,1\}$.
In your question delete the set-brackets in $\{ \Sigma^* \cdots\Sigma^* \}$. In itself, $\Sigma^*$ is a set (of strings), so it is not necessary (in fact wrong) to add another `level' of sets.