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

Article
Résumé de la production
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.
Mots clés
automate
programme
algorithme