Classes d'automates orientables et application de l'AG dans la théorie des automates

La théorie des automates est une branche théorique passionnante de l'informatique. La théorie des automates traite de la logique du calcul par rapport aux machines simples, appelées automates. Les automates sont des modèles abstraits de machines qui effectuent des calculs sur une entrée en se déplaçant à travers une série d'états ou de configurations. Un automate est un objet mathématique qui prend un mot comme entrée et décide de l'accepter ou de le rejeter. Les algorithmes génétiques sont une famille d'algorithmes qui utilisent une sorte de principes génétiques présents dans la nature, afin de résoudre des problèmes de calcul spécifiques. Les AG se sont révélés être des outils très puissants et très généraux pour résoudre des problèmes dans le domaine de l'apprentissage dans les réseaux de neurones, pour trouver le chemin le plus court, le problème du vendeur ambulant, dans les jeux de stratégie, le problème du processus de déploiement, le problème de la détermination des paramètres du système, l'optimisation des requêtes sur la base de données. Un domaine d'application intéressant et relativement nouveau des algorithmes génétiques est la théorie des automates.