Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

2
  • $\begingroup$ There are ways of proving that a context-free language is inherently ambiguous, but your language is not inherently ambiguous. You just have to think of a different grammar. $\endgroup$ Commented Apr 24, 2017 at 19:23
  • $\begingroup$ Related question. Proving ambiguity, on the other hand, is trivial. Proving that a language is inherently ambiguous is arduous. $\endgroup$ Commented Apr 24, 2017 at 19:57