Fonctions calculees par automates finis

Aprs avoir ralis un compilateur simple, je suis tomb sous le charme du concept d'automate fini utilis dans cette branche importante de l'informatique. Ainsi, j'ai choisi de raliser mon mmoire dans ce domaine, l'institut de mathmatiques de l'Universit de Lige. Dans ce mmoire j'tudie une varit particulire d'automates finis, appele "Automates finis pondrs niveaux". Un automate fini pondr est un automate auquel on associe un poids chaque transition. Pour cette varit d'automate niveaux, je montre qu'il est possible de dfinir une fonction dont les variables sont valeurs relles dans l'intervalle [0,1].