J'ai beaucoup de ma la à répondre à cette question et à construire un schéma.
Voici la consigne:
"On souhaite reconnaître l'ensemble des mots sur l'alphabet {a,b} qui terminent par le motif aba. Ce langage contient par exemple les mots aba, abbbaba, ababa, mais pas les mots ab, abab ou bba.Décrire l’automate (avec le nombre minimal d’états) qui reconnait ce langage. Combien d’états possède t-il ? Quel est le nombre de transition retournant dans l’état initial (depuis n’importe quel autre état)."
Architecte logiciel - Software craftsmanship convaincu.
Le crayon la gomme et le papier sont les meilleurs outils du programmeur !