Assume I have a DFA with 20 states, is it possible to know the maximum number of states of the NFA which it was converted from?
I know that the minimal number of states would be 5 (because you cannot have created a DFA with 20 states from an NFA with 4 states).
But I don't really understand how can I know if there's a maximum that can be determined.