Warning: getimagesize(/var/local/moodle/data/filedir/ba/33/ba33f125e5abe665fe32d53b8de0f715491c8b17): Failed to open stream: No such file or directory in /var/www/moodle/lib/filestorage/file_system.php on line 410

R4.12 Parcours A : automates et langages

image_R4A12.pngimage_R4A12.png

Le mot vient du grec et signifie littéralement \og qui agit tout seul \fg.

Les automates sont des \textit{machines} qui permettent d'exécuter des algorithmes (ou de faire des calculs) très simples ; ils sont omniprésents en informatique.

On formalise l'exécution d'un automate par la reconnaissance d'un langage, c'est-à-dire un ensemble de mots. Cette notion apparaît principalement dans les domaines suivants :
\begin{itemize}
\item L'analyse sémantique (\textit{parsing}) ;
\item Les compilateurs ;
\item Les contrôleurs.
\end{itemize}