This post explains the issue of DoS against regular expressions. The authors also introduce their tool regexploit, which helps analyze regular expressions against such vulnerabilities.
regexploit