C'est toi qui doit faire l'exercice car c'est toi qui sait exactement ce que tu veux réaliser.
Par contre, il faut être plus précis mettre plus de détails dans le fonctionnement.
Regarde ça, cela devrait t'aider à formaliser ton besoin: Programmation Automate fini / Machine à état.
Une fois que le projet sera décrit dans le détail le codage sera beaucoup plus aisé.