Comprendre les automates : Définition, fonctionnement, types et plus

Comment définir un automate ? De façon très informelle, un automate est un ensemble “d’états du système”, reliés entre eux par des “transitions” qui sont marquées par des symboles. Étant donné un “mot” fourni en entrée, l’automate lit les symboles du mot un par un et va d’état en état selon les transitions. En savoir … Lire la suite