ENSIAS Théorie des Langages
1
Séance'TD'4
Exo 1 :
Soit l’ER suivante : (a+b)*(a+b)(c+d+e)
a) Trouver le DFA(ER) par glushgov
b) Trouver le DFA minimal de ER du résultat de (a)
c) Trouver le DFA minimal de ER en calculant les résiduels à gauche
Exo 2 :
Déterminer l’automate suivant, puis minimier le :
Remarque le langage régulier est intuitivement
e
+ (a + bb)+ (aa + b)*
1
/
1
100%