Regular expressions can blow up