The DFA representation of a regular expression may be exponentially larger than the the original regular expression.
past work has shown that most regular expressions do not exhibit this exponential behavior (Tabakov and Vardi, 2005;Moreira and Reis, 2012), and the conversion process is renowned for its good performance in practice (Moreira and Reis, 2012).