Peter Linz Edition 4 Exercise 2.2 Question 3 (Page No. 55)

Question

Find a dfa that accepts the complement of the language defined by the nfa in figure:

Comments

the complement of the language defined by the NFA     

and complement of NFA

both are a different thing

 

here the language accepted by NFA is $aaa+(aa)^{+}$

now the complement of language is $epsilon+a+aaa(aa)^{+}$

Answer 1

7 state is required