Académique Documents
Professionnel Documents
Culture Documents
Mathématiques Discrètes
EXAMEN
a, b, c
start q0 q1
a, b, c
2. L’ensemble des mots où le nombre d’occurrences de ’b’ est divisible par 3
.
q0 b q1 b q2
start
a,c b
b
start q0 q1
a,c
a, c b
b
start q0 q1
a, c
5. L’ensemble des mots non vides ne se terminant pas ”b”.
a, b a, c b
c b
start q0 q1 q2
a,c
a, c a, b, c
b
start q0 q1
a, c a, c a, b, c
q0 b q1 b q2
start
a, c a, c a, b, c
q0 b q1 b q2
start
a, c a, b, c
b
start q0 q1
FSTM-2023-2024 2 GMI-S5
10. L’ensemble des mots contenant au moins un ”a” et dont la premiére
occurence de ”a” n’est pas suivie par un ”c”.
b,c c a,b,c
b
q0 a q1 q2
start
a
b
q3
a,c
a, b a, b a, b
q0 c q1 c q2 c q3
start
a, b, c
Fin ...
FSTM-2023-2024 3 GMI-S5