Live data from Hacker News

The true power of regular expressions

nikic.github.com

1–3 of 3 posts

Re: The true power of regular expressions

#3
I know it is probably gauche, but here's a tl;dr: The "regexp" in your programming language isn't "regular expression" from language theory. Adding extra bells and whistles (like back references) gives "regexps" power at least equivalent to context-free languages.

This is an excellent article, and I hope the tl;dr makes you more likely to go and read it.