Multiple choice

What is the complement of the language accepted by the NFA shown below? Assume $\Sigma = {a}$ and $\epsilon$ is the empty string.

  1. $\phi$
  2. $\\\{\epsilon\\\}$
  3. $a^*$
  4. $\\\{a , \epsilon\\\}$
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Language accepted by NFA is a+, so complement of this language is $\{\epsilon\}$

Keep practicing — related questions