Re:Ohm: Parsing Made Easy
by zzzcpan on Tuesday October 17, 2017 @12:41PM
(#15492405)
No, that's not what your link proves and not what we are talking about.
[ Parent
| on HN ]
Theorem 6.8.2 in the PDF: It is undecidable whether a context-free grammar is ambiguous.
PEGs are unambiguous by construction, so I assumed we were talking about grammars which would be ambiguous as CFGs (replacing every ordered choice with a nondeterministic choice). What kind of ambiguity were you thinking about?