A & C Corrigé de problèmes d'examen févr 2004 1 Définition d'un ...
Minimiser M, écrivez chaque étape de l'algorithme. 4. Convertir le langage résultant en une expression régulière (via le lemme d'Arden). Corrigé : 1. Donner ...
moved 218925
Minimisation Minimisation. Exercice 1 (Automate des résiduels). Calculer l'automate des résiduels du langage L = (a(ab)?)? + (ba)?. Exercice 2 (Minimisations). Minimiser
Solution - TD Feuille 3 - Minimisation des automates et Résiduels Solution de l'exercice 5 : 1. On donne les résiduels pour chaque langage. On commence par L1 = a?b? qui a trois résiduels. Soit w
moved 117226
Université de Provence LST 2ème année Langages et Automates ... Les 4 exercices sont indépendants. 1. Minimisation. Minimisez l'automate suivant et dessinez le graphe de l'au- tomate minimal obtenu. 2 a. b. 5 b. a.
moved 197763