| Autore |
 Discussione  |
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
 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
|
|
|
Pako
Professore & Deejay
Regione: Estero
Città: Molfetta City, Italy
|
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.
|
In vino veritas
In elfo Legolas
In scarpe Adidas
In bagno Badedas
|
 |
|
|
JediKnight
Maestro Jedi
Regione: Puglia
Prov.: ba
|
Inserito il - 09/10/2005 : 11:18:49
|
Parafrasando una celebre battuta...
Per me il pumping lemma...è una cagata pazzesca! 
|
-"La Paura è la via per il Lato Oscuro: essa conduce all'ira, l'ira all'odio, l'odio porta alla sofferenza..."
"Impara a distaccarti, da ciò che temi di perdere"
"Più buio si fa, la tempesta forza prende...temo, che nell'oscura nube dei Sith tutti, avvolti saremo!"
|
|
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
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
Maestro Jedi
Regione: Puglia
Prov.: ba
|
Inserito il - 09/10/2005 : 21:50:17
|
Ripeto: il PL è una boiata pazzesca!  |
-"La Paura è la via per il Lato Oscuro: essa conduce all'ira, l'ira all'odio, l'odio porta alla sofferenza..."
"Impara a distaccarti, da ciò che temi di perdere"
"Più buio si fa, la tempesta forza prende...temo, che nell'oscura nube dei Sith tutti, avvolti saremo!"
|
|
|
|
pbolo
PDott
Regione: Puglia
Prov.: LECCE
Città: Novoli
|
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. |
pbolo
 |
|
|
| |
Discussione |
|
chiarimento sul P.L. C.F.
