NIELIT 2017 July Scientist B (CS) - Section B: 48

Question

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

1. $\not{O}$
2. $\{\epsilon\}$
3. $a^*$
4. $\{a,\epsilon\}$

• A. $1$
• B. $2$
• C. $3$
• D. $4$

Comments

https://gateoverflow.in/44/gate2012-12

---

option B this is Null is correct

---

option B NULL

Answer 1

language is nothing but  $a^{+}$

complement of $a^{+}=a^{*}-a^{+}=\epsilon$

Option B

Comments

right..first convert epsilon NFA to DFA and then convert to complement by interchanging final to non final and non final to final state.