1 Lemme d'Arden - Louis Jachiet
2 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 ... TD langages rationnels et automates - CNRS... lemme de l'étoile). Correction : 1. Ces ? premières transitions visitent ? + 1 états. Comme il n'y a que ? états différents dans l'automate, au moins un ...
Autres Cours:
