Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Lecture
Chomsky Normal Form Transformation
Description
This lecture covers the Chomsky Normal Form (CNF) transformation, starting with the steps to convert a grammar into CNF, such as removing unproductive and unreachable symbols, eliminating epsilon productions, and reducing the arity of productions. It also explains the process of converting terminals to occur alone on the right-hand side and the elimination of unit productions. The lecture concludes with the importance of the order of steps in the CNF conversion process to avoid exponential blow-up in the number of productions.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.