Académique Documents
Professionnel Documents
Culture Documents
Exercice 1 :
Soit l’automate :
Exercice 2 :
Exercice 3 :
Pour chacun des langages suivants, construire un automate d’états finis qui l’accepte :
1- 𝐿1 = {w {a, b}∗ / w = 𝑎𝑛 𝑏 𝑚 a ou w = b𝑎𝑛 ; n, m ≥ 1 } ;
2- 𝐿2 = {w {a, b}∗ / w = 1(101)𝑛 00 ou w = 0(010)𝑛 11, n≥0} ;
3- 𝐿3 = {w {a, b}∗ / |w| est divisible par 6} ;
Corrigé :