3 ms·
> Addendum: And it is also a bad idea to convert am NFA to an DFA for parsing because the number of necessary states can explode exponentially by this transform
by burntsushi 11y ago
> Addendum: And it is also a bad idea to convert am NFA to an DFA for parsing because the number of necessary states can explode exponentially by this transformation.
You can skirt this problem using a lazy DFA with a bounded cache. (i.e., See the third article in Cox's series.)