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
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.
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.