Les automates : reconnaissons des mots finis, puis infinis.

Après avoir rappelé ce qu'est un automate (fini, reconnaissant des mots finis) et montré que c'est extrêmement utile pour supprimer toutes les photos de son dossier personnel, on essaiera de voir ce qui se passe quand on veut reconnaître des mots infinis avec un automate fini. On verra peut-être également à quoi cela peut servir.