Langages rationnels - linguistique
TD 6 : Lemme de l'étoile et Lemme d'Ogden. Exer i e 1 Lemme de l'étoile. Montrer que les langages suivants ne sont pas algébriques. 1. L1 = {aibjck, i < j < k} ...
Module Langages Formels TD 6? L1 ... On pourra admettre l'existence de mots sans carré arbitrairement longs (sur un alphabet à au moins 3 éléments) et appliquer un lemme d'étoile au ... Structures Discr`etes ? T.D. Langages et automatesL'automate obtenu après déterminisation vous semble-t-il être minimal? 3.2 Lemme de l'étoile. Exercice 18 : Lemme de l'étoile (pour aller plus loin). TD 1 ? Rappels mathématiques et expressions rationnelles - CNRSCaractérisation des langages rationnels (lemme de l'étoile) : Soit L un langage rationnel. L est donc reconnu par un automate M à k états. ? z ? L, |z| ? k, ? u ...
Autres Cours:
