Quelqu'un s'y connait t-il en "pumping-lemma" ?

Quelqu'un s'y connait t-il en "pumping-lemma" ? - Algo - Programmation

Marsh Posté le 28-01-2005 à 16:20:58    

Voila, je pose la question ... on sait jamais :
 
Je pige pas comment trouver le i pour que quelque soit la decomposition de n'importe quel mot, d'un language L supposé algebrique, en uvwxy verifiant |vx|>0 et |w|>0 et |vwx|<=n (deja faut il toujours considerer le n fixé?) tel que le mot (u Vi w Xi y) n'appartienne pas à L.
 
Pourquoi ne pas simplement fixer le i et regarder si c'est possible de reconstruire uwy sans qu'il appartienne à L.
 
Y a pas une methode generale pour ces monstruosités ???


Message édité par Chronoklazm le 28-01-2005 à 16:21:41

---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
Reply

Marsh Posté le 28-01-2005 à 16:20:58   

Reply

Marsh Posté le 12-04-2005 à 20:51:26    

Chronoklazm a écrit :

Voila, je pose la question ... on sait jamais :
 
Je pige pas comment trouver le i pour que quelque soit la decomposition de n'importe quel mot, d'un language L supposé algebrique, en uvwxy verifiant |vx|>0 et |w|>0 et |vwx|<=n (deja faut il toujours considerer le n fixé?) tel que le mot (u Vi w Xi y) n'appartienne pas à L.
 
Pourquoi ne pas simplement fixer le i et regarder si c'est possible de reconstruire uwy sans qu'il appartienne à L.
 
Y a pas une methode generale pour ces monstruosités ???


 
 :D vi, j'ai regardé sur google : tapes "application Lemme Pompage" ou "Lemme Pompage" directement, ya plein de cours la dessus avec des exemples d'applications (voir .pdf surtout)  :D  
si tu trouves pas, je repotasserai mes cours, je l'ai étudié ya quelques années.
Bonne chance  :pt1cable:

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed