Académique Documents
Professionnel Documents
Culture Documents
b
b b 5
1 6
b
a
a
2 a
a 4
3
b
Exercice 6 :
Soit M lautomate fini non dterministe suivant : ({q0, q1 ,q2},{a,b},
, q0 ,{ q0 , q2 }) avec :
(q0,a)={ q1, q2 }, (q1,a)={ q0, q1 }, (q2 ,a)={ q2 , q0 }, (q0 ,b)={ q0},
Exercice 7 :
Soit lexpression rgulire (a+b)*abb sur lalphabet X={a,b}.
Construire un automate fini non dterministe qui reconnat L((a+b)*abb).
Rendre dterministe lautomate prcdent. Est-il optimal ? si non
loptimiser.
Exercice 8 :
Exercice 9 :
Construire un automate fini dterministe reconnaissant le langage L :