TD 3 - Minimisation et résiduels - LIRMM
d) Montrer que le langage L = {aibjck | i 6= j ou i 6= k} est algébrique. Pour cela, on pourra considérer. L comme l'union de langages algébriques dont on ...
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 ...
Autres Cours:
