TD feuille 2 : automates finis et expressions rationnelles
Déterminiser ces automates, puis les minimiser. On peut prouver que deux expressions rationnelles sont équivalentes (égales) en montrant que.
TD Info 8 : Automates finis - Michael MONERAUTD Info 8 : Automates finis. Michael Monerau. 9 février 2011. 1 Codage des automates finis. On rappelle la : Définition 1. Un automate fini A sur l'alphabet ... TD 5 : Automates - Informatique en CPGETD 5 : Automates. 1 Automates déterministes. EXERCICE 1. Soit A = (Q, r, q0, T, ?) un automate fini déterministe. Quel est le langage reconnu par l'automate. A ... 1 Automates finis déterministes - MP2 - Chatocorrigé TD automates b) Pour lire un mot dans l'automate on parcourt le mot et on regarde l'état courant. Si on peut lire le mot sans blocage, on regarde ...
Autres Cours:
