Solution - TD Feuille 2 - Automates finis et expressions rationnelles
Trouver 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 ... 1 Lemme d'Arden - Louis Jachiet2 Lemme de pompage (ou lemme de l'étoile). Exercice 2. Les langages ... TD de la semaine derni`ere), ici en lisant p lettres de u on ...
Autres Cours:
