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

Titre du sujet
Automates finis
Établissement
Lycée Fustel de Coulanges (Massy)
Année
1995-1996
Résumé
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.