Vous avez à disposition une sandbox (bac à sable) dans laquelle vous pouvez construire un automate et simuler son exécution pour un mot donné en entrée (input). Pouvez-vous construire un automate qui accepte le langage régulier donné ci-dessous ?

En d'autres termes, un mot fait partie de cette langue si l'avant-avant-dernier caractère est un 1 et que chacun des autres caractères est soit un 0, soit un 1.