Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Un automate fini (on dit parfois machine a etats finie), en anglais finite state automaton ou finite state machine (FSA, FSM), est une machine abstraite utilisee en theorie de la calculabilite et dans l'etude des langages formels. C'est un outil fondamental en Informatique, ou il intervient notamment en compilation des langages informatiques (procede permettant de passer d'un langage de haut niveau en langage machine binaire). Un automate est constitue d'etats et de transitions. Son comportement est dirige par un mot fourni en entree : l'automate passe d'etat en etat, suivant les transitions, a la lecture de chaque lettre de l'entree. L'automate est dit « fini » car il possede un nombre fini d'etats distincts : il ne dispose donc que d'une memoire bornee.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.