2. (a ? b)aab(a ? b)? 3. (b ? e)((a ? ab)? ? (bb)?)? 2. |y
Termes manquants :
TD 3 - Minimisation et résiduels - LIRMMd) 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 ...
Autres Cours:
