Another potential problem with regexps is that the underlying finite state machine can grow exponentially in the size of the expression.