Chapitre 1 Automates finis 1. Introduction Alan Turing a décrit à 1936 un modèle de "machine idéale" auquel il a laissé son nom. D'autres modèles furent.
