Translations:Help:CirrusSearch/RegexTooComplex/15/en

The worst case complexity for that operation is exponential on the number of states in the NFA and the NFA's number of states is related to the regular expression.