Etat_initiaux 1 Etat_finaux 5 Alphabet a b c d Automate 1 a 1 1 a 2 1 b 3 1 c 4 1 d 5 2 b 2 2 b 3 2 c 4 2 d 5 3 c 3 3 c 4 3 d 5 4 d 4 4 d 5 FIN