My friend still does not understand Chomsky Normal Form (indeed he insists on ca

Question

My friend still does not understand Chomsky Normal Form (indeed he insists on calling it Chompsky Normal Form). He thinks that every rule that has two symbols on the RHS must have exactly one variable and one terminal rather than just two variables (otherwise he has the definition right). His version is not suitable because: The extra p in Chomsky does not belong. It generates all regular languages but no others. It generates some languages that are not context-free. It generates all regular languages and some others, but not all of the CFLs. It is not what we learned in class.

Explanation / Answer

My friend does not understand chomsky normal form.(indeed he insists on calling it chompsky normal form). he thinks that every rule that has two symbols on the RHS must have exactly one variable and one terminal rather than just two variables(otherwise he has the definition right). His version is not suitable because

Answer: It generates all regular languages and some others, but not all of the CFLs.

Related Questions

Navigate

• Browse (All)
• Browse M
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.