Question: are nfas closed under complement?
Answer: Answer: The class of languages recognized by NFAs is closed under complement, which we can prove as follows. ... Since 2 Page 3 every DFA is also an NFA, this then shows that there is an NFA, in particular D, that recognizes the language C = L(D). Thus, the class of languages recognized by NFAs is closed under complement.