Automates finis - Lycée Fustel de Coulanges (Massy)

Un automate lit et écrit des lettres (des symboles) suivant des règles invariables, fixées à l’avance. Quand un automate est mis en présence d’une lettre (il la “lit”), il effectue, en fonction de cette lettre et de l’état dans lequel il est, une opération élémentaire, conformément aux règles fixées : il “écrit” éventuellement une lettre, se déplace d’un cran à droite ou à gauche, puis adopte un nouvel état ; la lettre suivante est prête pour la lecture.