Etat_initiaux 1 6 7 8 9 Etat_finaux 5 Alphabet a b c d Automate 1 a 2 6 a 2 2 b 3 7 b 3 3 c 4 8 c 4 4 d 5 9 d 5 FIN