Translations:Help:CirrusSearch/RegexTooComplex/18/en

It does this by converting the regular expressions to NFAs and then converting those to DFAs.