3 ms·
Only if you want to model it with every combination of states from the nfa getting one from the dfa. If you don't mind describing the current state as a list of
by skj 10y ago
Only if you want to model it with every combination of states from the nfa getting one from the dfa. If you don't mind describing the current state as a list of potential states from the nfa, the conversion is linear space.