Académique Documents
Professionnel Documents
Culture Documents
EXERCICE 1 :
EXERCICE 2 :
Pour chacun des langages suivants, construire un automate d’états finis qui l’accepte :
a) L1 = {w {a, b, c}* / w contient au moins une occurrence de la lettre ‘a’ } ;
b) L2 = { w {a, b}* / w = anbma n, m ≥ 1 } ;
c) L3 = { w {a,b}* / w = ban n ≥ 1} ;
d) L4 = { w {a, b}* / |w| est divisible par 6 } ;
EXERCICE 3 :
EXERCICE 4 :
Soit L1 le langage des mots de {a, b}* contenant un nombre impair de lettres «a» ; et L2 = {aa, ab}.
EXERCICE 5 :