Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Cette séance de cours couvre la transformation de Chomsky Normal Form (CNF), en commençant par les étapes de conversion d'une grammaire en CNF, telles que l'élimination des symboles improductifs et inaccessibles, l'élimination des productions epsilon et la réduction de l'arité des productions. Il explique également le processus de conversion des terminaux pour se produire seul sur le côté droit et l'élimination des productions unitaires. La séance de cours se termine par l'importance de l'ordre des étapes dans le processus de conversion CNF pour éviter l'explosion exponentielle du nombre de productions.