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

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), ...»

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 !

Basile-I

96 points

LucieLagar...

286 points

Chris

61 points

Classement