Exerie 1: Dansl'automate suivant, vuen ours,ombiende trajetoiresinitiales
sont assoiées au mot
aaccbababab
? Y a-t-il de trajetoires aeptantes? Même question pourbccbabababa
.b 2
1 a, b 3
a a, b
c c
4 a
Exerie 2: Quels sont leslangagesdes automates suivants:
b
1 2
a
1 2 c
a b
Exerie 3: Construire des automates pour leslangagessuivants :
1.
L 1 = {abb, abbbab, abbbcab, abbcacb}
.2.
L 2 = {a m b n | 2 |m, 2 |n}
.3.
L 3 = {aw 1 bw 2 a | w 1 ne ontient pas de b, w 2 ontient quedes c}
.
c}
.4.
L 4 = {w ∈ { 0 , 1 } ∗ | w
sedivide par101 }
.5.
L 5 = {w ∈ {a, b, c} | w
ne ontient pas la séqueneaab}
.Exerie 4:
1. Construire des automates de Moore pour leslangagesde l'exo3.
2. Construire des automates déterministes pour leslangages de l'exo 3.
3. Construire des automates de Moore déterministes pour leslangages de l'exo 3.