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


Documents

  1. Automates (handouts)  

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

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)