GATEverse
← GATE CSE 2003

Q55

MCQ2 marks, −0.5

Consider the NFA MM shown below.

Figure 1

Let the language accepted by MM be LL. Let L1L_1 be the language accepted by the NFA M1M_1 obtained by changing the accepting state of MM to a non-accepting state and by changing the non-accepting states of MM to accepting states. Which of the following statements is true?

Sign in to save attempts.

Loading…