Modulo an exponential blowup! That’s like saying P is equivalent to NP.
The blow up is exponential for carefully crafted academical regular expressions.
im practice is a good idea to build a DFA from your regex, up front (re2) or lazily (ripgrep)
The blow up is exponential for carefully crafted academical regular expressions.
im practice is a good idea to build a DFA from your regex, up front (re2) or lazily (ripgrep)