Hacker News new | past | comments | ask | show | jobs | submit login

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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: