Only if you want to model it with every combination of states from the nfa getti...

skj on July 20, 2016 | parent | context | favorite | on: Stack Overflow Outage Postmortem

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.