-4
$\begingroup$

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

$\endgroup$
  • 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
3
$\begingroup$

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

$\endgroup$

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