Analyse complexe
Termes manquants :
Langages rationnels - linguistiqueTD 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).
Autres Cours: