| V I S U A L I Z Z A D I S C U S S I O N E |
| gym83s |
Inserito il - 08/10/2005 : 15:49:43
Ragazzi scusate....ma non riesco a svolgere alcuni esercizi sul Pumping Lemma C.F.,(quelli tipo quello dell'Appello del 13 Luglio)...
non riesco a capire come si arrivi al risultato finale...
altri esercizi di esempio per intenderci sono il 4.3 4.4 sul libro di semeraro...ho le soluzioni ma non riesco davvero a capire come si proceda....chi ha fatto l'appello del 13 Luglio me lo saprà dire...per chè io anke con la soluzione che ha pubblicato Lops sul sito....non riesco a capire......eh! Vi prego help me
grazie e Ciaooo |
| 5 U L T I M E R I S P O S T E (in alto le più recenti) |
| pbolo |
Inserito il - 09/10/2005 : 23:38:56
Citazione:
Messaggio inserito da JediKnight
Ripeto: il PL è una boiata pazzesca! 
sei pregato di rispondere se puoi/vuoi dare un aiuto. due post assolutamente inutili. addirituttura + inutili di questo stesso. |
| JediKnight |
Inserito il - 09/10/2005 : 21:50:17
Ripeto: il PL è una boiata pazzesca! |
| gym83s |
Inserito il - 09/10/2005 : 15:31:18
si ma in questo esercizio...si fà un procedimento diverso da quello che faccio di solito...
Allegato:  Lug13_ 2005_Soluzione.rar
31,29 KB |
| JediKnight |
Inserito il - 09/10/2005 : 11:18:49
Parafrasando una celebre battuta...
Per me il pumping lemma...è una cagata pazzesca! 
|
| Pako |
Inserito il - 09/10/2005 : 10:25:00
gli esercizi sul pumping lemma si risolvono dimostrando che il linguaggio dimostra ( o non dimostra) tutte le 3 ipotesi del teorema.
in alcuni casi bisognerà ipotizzare tutte le possibili soluzioni delle stringhe... ( se vedi gli esercizi svolti capisci)
ricordati che minimo in un caso proverai a pompare la stringa ( i=2) e in un altro a depmoparla (i=0)
spesso basta questo a dimostrare che il linguaggio non è libero.
|
