Automaton – C++ Finite Automaton

Projet académique en C++ portant sur l’implémentation d’un automate fini.

Le projet permet de modéliser un automate (états, transitions, états initiaux et finaux) et de tester la reconnaissance de mots à l’aide d’un programme de test.

Contenu

• Automaton.h / Automaton.cc : implémentation de la structure de l’automate
• testfa.cc : programme de test et de validation du comportement de l’automate

Objectifs

• Manipuler les concepts fondamentaux des automates finis
• Implémenter une structure algorithmique en C++
• Tester le fonctionnement de l’automate sur différents mots

Technologies

• C++
• Programmation orientée objet
• Automates finis

Contexte

Projet réalisé dans un cadre universitaire.