TD 7 : Algorithme de Thompson, résiduels, automate minimal
Exercice 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 ... Solution - TD Feuille 5 - Résiduels et minimisation des automatesPour calculer l'automate minimal de cette expression rationnelle on peut utiliser deux mé- thodes : calculer les résiduels du langage et ensuite l'automate ( ... Algorithme exercice corrigé 1ere ann - Fastlytableau algorithme exercice corrigé
Autres Cours:
