MPI - 2024/2025 TD 4 : Automates Informatique Exercice 1
Quel est le langage reconnu par l'automate? Exercice 2 : Déterminiser les automates suivants : 1. 2 a a, b b. A1.
TD no 1 - MinimisationTD no 1. Minimisation. Exercice 1.1 Minimiser les automates suivants : (A1) ... Exercice 1.2 On considère l'automate suivant : s : // q0. 0. 1. JJ. 1 // q1. 0 ... TD 1 : Automates finisTD 1 : Automates finis. Exercice 1 (Déterminisation). 1. Donner un automate fini déterministe équivalent `a l'automate suivant : 0. 1. 2. 3. 0, ... TD no 1 - Automates non déterministesConstruire un automate A2 équivalent à A1, sans ?-transition et sans état inaccessible. On don- nera sa table de transition. 2. Construire un automate A3 ...
Autres Cours:
