Implicitly evaluate the NFA with the 'any input.
Add a DFA.