2 ms·
> > The conversion from DFA to NFA [...] > I believe you mean NFA to DFA. Yes, you're right. Whoops :P. > > [...] would require O(n^2) in that case > I beli
by cyphar 11y ago
> > The conversion from DFA to NFA [...]
> I believe you mean NFA to DFA.
Yes, you're right. Whoops :P.
> > [...] would require O(n^2) in that case
> I believe you mean O(2^n).
Ah yes, I forgot that you could chain epsilon edges. Fair enough.