Consider the NFA M shown below. Let the language accepted by M be L. Let L1 be…

GATE · 2003 · CS

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 state of M to accepting states. Which of the following statements is true ?

A.
L1 = {0, 1}* - L
B.
L1 = {0, 1}*
C.
L1 ⊆ L
D.
L1 = L

Attempted by 223 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2