Séance de cours

Transformation de la forme normale de Chomsky

Description

Cette séance de cours couvre la conversion en Chomsky Normal Form (CNF) en supprimant les symboles improductifs et inaccessibles, en éliminant les epsilons, les productions unitaires et en réduisant l'arité des productions. Il garantit également que les terminaux se produisent seuls sur le côté droit.

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