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 ... TD Feuille 2 - Automates finis et expressions rationnelles - LaBRIOn 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 ...
Autres Cours:
