Séance de cours

Transformation de la forme normale de Chomsky

Description

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.

Enseignant
commodo aliqua nostrud do
Veniam irure do quis mollit nostrud. Anim eiusmod cupidatat tempor voluptate deserunt laborum exercitation aliqua nulla ipsum reprehenderit non aliquip. Incididunt in veniam ullamco eu sunt veniam exercitation labore excepteur officia ut officia. Voluptate nisi magna ex nostrud minim pariatur in elit esse esse. Anim cupidatat Lorem mollit et nulla officia. Ullamco deserunt nulla laborum veniam aute sint mollit sit aute duis laboris sit ad.
Connectez-vous pour voir cette section
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.