Académique Documents
Professionnel Documents
Culture Documents
Corrigé td2 Exo1
Corrigé td2 Exo1
2021-2022
Compilation
Exercice 1 :
Soit l'unité lexicale identificateurs décrite comme suit :
Les identificateurs commencent par le symbole "x" suivi par un nombre binaire. Les 0
non significatifs ne sont pas autorisés.
ER= x(0|1(0|1)*)
x 0 1
e0 e1 - -
e1 - e3 e2
e2 - e3 e3
e3 - - -
L’automate est sans état inaccessible, déterministe, mais pas complet. Il faut le rendre
complet.
x 0 1
e0 e1 ep ep
e1 ep e3 e2
e2 ep e3 e3
e3 ep ep ep
ep ep ep ep
Chaque groupe contient un seul état donc l’automate complet était minimal.