Can an ambiguous context-free grammar be converted into Chomsky normal form? I think the answer is yes.
$\begingroup$
$\endgroup$
2
-
3$\begingroup$ Please improve the title of your post. It is too broad. $\endgroup$– fade2blackDec 5, 2017 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 RicherbyDec 5, 2017 at 13:14
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
Any context free grammar can be converted into the equivalent Chomsky Normal Form. It does not matter if it is ambiguous or not.