Langages et Automates Partiel du 8 mars 2011
Reconnaissance par un automate. Pour chacun des langages ci-dessous, dessiner un automate qui le reconnaît. i) L1 est le langage dénoté par aba + bab.
1 Révisions : Automates `a états finisCorrection : 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 ...
Autres Cours:
