What is the complement of the language accepted by the NFA shown below? Assume…

PYQ GATE 2012

What is the complement of the language accepted by the NFA shown below? Assume ∑={a}\sum = \{a\} and ε\varepsilon is the empty string

  1. A.

    ϕ\phi

  2. B.

    {ε}\{\varepsilon \}

  3. C.

    a∗a^*

  4. D.

    {a,ε}\{a, \varepsilon \}

Attempted by 417 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…