Automates finis, composition d’automates, et modélisation

Documents

1. Automates (handouts)  

2. Résumé de cours (M. Pantel)  

Vidéos

• Introduction (chapitre 1): aperçu sur la notion d’automates

• Chapitre 2: formalisation et modélisation

• Chapitre 3: déterminisation

Compétences travaillées

• rappels sur les mots, les langages et les automates

• trouver des exemples de mots acceptés ou rejetés par un automate

• déterminer si un automate est déterministe ou non

• déterminer le langage d’un automate

• modéliser des problèmes simples

• rendre un automate complet et éliminer les $\epsilon$-transitions

• déterminiser et minimiser un automates (avec un algorithme simple)