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

Right but parent is thinking of the quesion "is the language of valid regular expressions itself regular?", which a very different question and of course false by an easy application of the pumping lemma. However, as shown in the SO answer, they "cheat" by using some features that don't align completely with the mathematical definitions.

edit: typo.



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

Search: