En informatique théorique, une suite automatique est une suite infinie générée par un automate fini. Dans ce poste vous trouverez un petit review ici sur ce sujet-là.
Références :
[1] Jean-Paul Allouch, Automates et algébricité. In Journal de Théorie des Nombres de BORDEAUX, volume 17, pages 1–11, Université Bordeaux 1, 2005.
[2] Jean-Paul Allouche and Jeffrey Shallit, Automatic Sequences. Cambridge University Press, 2003.