1 Rappels 2 Exercices
On 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 ... TD 2. Langages rationnels, encore - IRIF({#n | n > 0} · L) ? ?? satisfait les conditions de la premi`ere version du lemme de l'étoile. ii. Montrer `a l'aide de propriétés de clôture que si L ...
Autres Cours:
