Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

True for official regular expressions, but not for the ones used in most programming languages. http://nikic.github.io/2012/06/15/The-true-power-of-regular-...


True. Perl-style regexes have grown capabilities far beyond regexes in formal language theory. Note that I was referring to DFAs.




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

Search: