1 Lemme de la double étoile 2 Algébricité, rationnalité et stabilité
EXERCICE 13. Déterminer l'automate de Glushkov associé à l'expression rationnelle a(a|b)?a. 6 Lemme de l'étoile. EXERCICE 14 Parmi les langages suivants ...
MPI - 2024/2025 TD 3 : Langages réguliers Informatique Exercice 1 ...TD 4. IF241. TD4 : Des lemmes et des étoiles. 1 Rappels. 1.1 Le lemme de l'étoile. Soit L un langage infini sur l'alphabet X : ?n ? N, ?w ? L tel que |w ... 1 Rappels 2 ExercicesOn va le prouver en utilisant une technique de pompage (c'est aussi ce type de technique qui est utilisée dans la preuve du lemme de l'étoile) : On procède ... Solution - TD Feuille 2 - Automates finis et expressions rationnellesTrouver un langage non régulier qui passe le lemme de l'étoile. 2. En conclure que le lemme de l'étoile est faux. 1. Page 2. Exercice 3. Trouver de la place. 1 ...
Autres Cours:
