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 ... TD 5 ? Lemme d'Arden ? rationalité - CNRSLa classe des langages rationnels est stable pour l'union, la concaténation, l'étoile de Kleene, l'intersection et le complémentaire. Pour montrer qu'un langage ...
Autres Cours:
