Professional Documents
Culture Documents
TD 2
TD 2
Exercice 1 :
Représenter sous forme de graphe les automates finis déterministes permettant de décrire
les langages suivants sur l’alphabet {a, b} :
Exercice 2 :
Soit Σ = {0, 1}. Donner un automate fini déterministe qui reconnaît les langages :
Exercice 3 :
1) (a|b)∗c ;
2) a∗(ε|bb)a|ε
Exercice 4 :
Soit A l’AEFND défini par ({0, 1, 2, 3, 4, 5}, {a, b}, 0, ∆, {4}) où les relations de transitions
sont définies par la table suivante :
1
Exercice 5 :
Exercice 6 :
Exercice 7 :
2
3