TD 5 ? Lemme d'Arden ? rationalité - CNRS
La 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 ... TD 1 : Langages rationnelslemme de l'étoile, alors L# ne satisfait pas les conditions de la seconde version du lemme. 2. Soit L un langage quelconque sur ? et $ un ...
Autres Cours:
