Multiple choice

Consider the NFA M shown below.

Let the language accepted by M be L. Let L1 be the language accepted by the NFA M1 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?

  1. L1 = {0,1}* - L

  2. L1 = {0,1}*
  3. L1$\subseteq $ L

  4. L1 = L
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Keep practicing — related questions