Beruflich Dokumente
Kultur Dokumente
Devoir Surveillé
a 1 a
a a,b
0 b 3
b 2
b
Bon travail
3. Soit le langage fini donné par .
a. Donner l'expression régulière relative au langage
ER : (ba|baa|aba|aaa)
b. Donner un automate à états fini déterministe qui reconnait .
a a
b
1 2 5
0 a,b a
a 3 4
a a
b
a,b 1 2 5
0 a,b a
a 3 4
Bon travail
8. Soit le langage défini sur l’alphabet Σ = {a, b} et composé de tous les mots de
longueur au moins 2 commençant et se terminant par la même lettre.
a. Donner une expression régulière définissant ce langage.
ER : (a.(a|b)*.a)|(b.(a|b)*.b)
b. Représenter graphiquement l’automate fini correspondant à ce langage.
:
a,b
a 1 a
0
3
b 2
b
a,b
a,b
3
Bon travail