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

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

5 commentaires

MERISE c'est quoi ?

5 commentaires

Devenir ingenieur en informatique a...

3 commentaires

Méthodes Agiles

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 !

Jean ingé

31 points

ganel

95 points

Boman

75 points

Classement