Ê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 Graph Search.
Cette séance de cours couvre la classification des grammaires de Chomsky, y compris les grammaires de type 0, de type 1, de type 2 et de type 3. Il explique les défis de l'analyse des grammaires générales, telles que l'ambiguïté et la nécessité d'une programmation dynamique. L'instructeur démontre l'algorithme CYK pour analyser les grammaires générales, en se concentrant sur la forme normale de Chomsky et les étapes impliquées dans l'algorithme. La séance de cours traite également de la grammaire des parenthèses équilibrées et de la conversion à la forme normale de Chomsky. Il se termine par l'analyse du nombre d'arbres d'analyse pour un mot donné et l'importance de CNF dans la simplification des règles de grammaire.