I'm replying to the parent, so the article could be called:
Regular Expression Denial of Service Can be Avoided by Using Regular Languages
In other words, accepting regular expressions / regexes exposes you to a DoS. Accepting regular languages does not (as long as you're using an appropriate engine.)
Regular Expression Denial of Service Can be Avoided by Using Regular Languages
In other words, accepting regular expressions / regexes exposes you to a DoS. Accepting regular languages does not (as long as you're using an appropriate engine.)