Translations:Help:CirrusSearch/RegexTooComplex/14/en

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