Transformation de la forme normale de Chomsky

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.