TD n 8 Automates finis
Exercice 1) Un automate déterministe est la donnée d'un quintuplet {A,Q,I,T,?} où A désigne un alpha- bet, Q l'ensemble des états, I l'état initial, ...
Elément de correction du TD 4 Math-InfoCorrection : Pour chacun des deux automates M1 et M2, on cherche leur automate minimal et on voit qu'ils sont équivalents : Q1. Q2. Q0 b a a b a,b. Page 2. Avec ... Université de Provence LST 2ème année Langages et Automates ...Durée : 2h - Poly de cours autorisé. Les 4 exercices sont indépendants. 1. Minimisation. Minimisez l'automate suivant et dessinez le graphe de l'au-. automates finis Sujet 1Question 1 Appliquez l'algorithme de Thompson pour obtenir un automate A reconnaissant L. Attention, vous ne devez pas simplifier l'automate pendant sa ...
Autres Cours:
