Documents#
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)