1 Révisions : Automates `a états finis
Correction : Pour un automate fini déterministe complet, il suffit de garder les mêmes états, les mêmes transitions, mais d'inverser la propriété ?état final? : ...
TD n 8 Automates finisExercice 1) Un automate déterministe est la donnée d'un quintuplet {A,Q,I,T,?} où A désigne un alpha- bet, Q l'ensemble des états, I l'état initial, ... Elément de correction du TD 4 Math-InfoCorrection : Pour chacun des deux automates M1 et M2, on cherche leur automate minimal et on voit qu'ils sont équivalents : Q1. Q2. Q0 b a a b a,b. Page 2. Avec ... Université de Provence LST 2ème année Langages et Automates ...Durée : 2h - Poly de cours autorisé. Les 4 exercices sont indépendants. 1. Minimisation. Minimisez l'automate suivant et dessinez le graphe de l'au-.
Autres Cours:
