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

No. One can come up with a PEG for a language consisting only of strings with balanced parentheses. That language cannot be described by a regular grammar.


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

Search: