Accueil digiSchool news Accueil
› › › › Théorie des Langages
Auteur Message

Théorie des Langages

Cyberbot
7 Messages
21 Juin 2011 à 12:57
En quoi consiste exactement le lemme de l'étoile en théorie des langages ? merci
Répondre à ce message
Sponsor




Thomas13
23 Messages
21 Juin 2011 à 13:10
En TL le lemme de l'étoile dit que :
Soit L un langage rationnel pour l'alphabet X
Il existe un entier p tel que
Pour tout w appartenant L, la longueur du mot w étant supérieur ou égale à p, impliquant x, y, z appartenant à X* :
1. w = xyz
2. y != epsilon
3. la longueur de xy est infénieur ou égale à p
4. Pour tout n entier naturel, x(y^n)z appartient à L

| w | désigne la longueur du mot w.
 
Noter

Veuillez répondre à la question suivante :


Ca commente "Informatique"

Nouveaux | Sujets les + commentés

MERISE c'est quoi ?

5 commentaires

meilleurs écoles d'ingénieurs ( in...

5 commentaires

Méthodes Agiles

3 commentaires

Qu'est ce que c'est Linux ?

3 commentaires

pucemanal123 au sujet de sécurité d'accès au cloud

«Bonsoir, svp j'ai besoin de votre aide. J'ai commencé mon pfe avec comme sujet la sécurité ...»

puceXone au sujet de Qu'est ce que c'est Linux ?

«Bonsoir, Sache Maxime, que si tu souhaite faire de l'informatique dans la sécurité (Hacking), ...»

puceMERVINHO au sujet de VAE Ingenieur informatique Réseaux, systèmes et multimedia

«C EST QUOI VAE ?»

pucejd au sujet de VAE Ingenieur informatique Réseaux, systèmes et multimedia

«Bonjour, a tous je souhaite faire valider mon expérience professionnelle avec une VAE Ingénieu...»

Eleves Ingénieurs au top !

Les Ingenieurs qui participent le plus
BRAVO !

JeanJouX

31 points

brahimmsaa

61 points

lauregrati...

91 points

Classement