News for hackers. Stuff that matters.

A comment on PEG Parsers. Parent comment

Re:PEG Parsers by curryhoward on Monday July 22, 2019 @10:34PM (#20503994)
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.
[ Parent | on HN ]

There are no comments on this comment yet.