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