Feuille de TD no 10 : Minimisation - IRIF
Appliquer l'algorithme de Moore pour calculer l'automate minimal associé aux automates ... Exercice 3 : Calcul de Résiduels. Calculer les Résiduels de L1 et L2 ...
TD 3 - Minimisation et résiduels - LIMOSIl permet donc de calculer un automate minimal reconnaissant L en fusionnant les états qui sont dans la même classe de congruence. 1. Exécuter l'algorithme de ... TD 7 : Algorithme de Thompson, résiduels, automate minimalExercice 2 : Automate minimal par calcul des résiduels. Calculer les résiduels de L1 (resp. L2) par rapport à a (resp. b) : ? L1 = b(ab)? + (ba)?b. Solution - TD Feuille 3 - Minimisation des automates et RésiduelsOn rappelle que chaque état de l'automate minimal correspond à un résiduel non vide du langage. Il nous suffit donc de montrer que L possède plus de 2n?1 ...
Autres Cours:
