Q101MediumMCQ

Consider the NFA $M$ shown below. Let the language accepted by $M$ be $L$ . Let $L_1$ be the language accepted by the NFA $M_1$ obtained by changing the accepting state of $M$ to a non-accepting state and by changing the non-accepting states of $M$ to accepting states. Which of the following statements is true?

🚀 Solve in Practice Mode

📖 Explanation

Answer is B. Language $L_1$ is $\{0,1\}^*$ . Option A is wrong as $L$ is accepting $1$ and $L_1$ is also accepting $1$ . Option C is wrong as $L_1$ accepting null, but $L$ is not. Option D is wrong for the same reason.