Can an ambiguous context-free grammar be converted into Chomsky normal form? I think the answer is yes.


closed as unclear what you're asking by Yuval Filmus, David Richerby, Evil, Juho, Shaull Dec 18 '17 at 15:49

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • 3
    $\begingroup$ Please improve the title of your post. It is too broad. $\endgroup$ – fade2black Dec 5 '17 at 10:13
  • $\begingroup$ @ice1000 It's usually useful for a question such as this one to include the asker's thoughts on what the answer is and what they did to try to answer it themself. $\endgroup$ – David Richerby Dec 5 '17 at 13:14

Any context free grammar can be converted into the equivalent Chomsky Normal Form. It does not matter if it is ambiguous or not.


Not the answer you're looking for? Browse other questions tagged or ask your own question.