Forum by laureateci.it - Pumping Lemma !!!

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

Pumping Lemma !!!

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

Stefo
Utente giovane

Regione: Puglia
Prov.: Brindisi
Città: Brindisi

Inserito il - 21/08/2006 : 20:14:37

Non riesco a capire una cosa del Pumping Lemma!
Una volta che analizzo la stringa pompata per vedere se è vera l'affermazione
3) u v^i w x^i y appartenente a L Per Ogni i>=0
ma mi risulta che la stringa pompata non appartiene a L, devo necessariamente verificare gli altri casi che si possono presentare?
( altri casi per esempio: la stringa vxy è foramta
1)da sole a
2)da sole b
3)è a cavallo tra a e b ecc... )

in poche parole mi domando è necessario controllare tutti gli altri casi o posso fermarmi al primo caso dove verifico che non si dimostra l'affermazione 3? Che conclusione devo trarre se puo' capitare che in certi casi risulta vera l'affermazione 3 e in certi no? è un linguaggio libero?

scusate se ho detto qualche eresia!

Modificato da - Stefo in Data 21/08/2006 20:16:04

Stefo
Utente giovane

Regione: Puglia
Prov.: Brindisi
Città: Brindisi

Inserito il - 23/08/2006 : 12:26:03

ma nessuno sa dare una risposta?

airbag
utente salvato da un

Città: manchester

Inserito il - 23/08/2006 : 13:57:52

il pumping lo usi ragionando per assurdo per dimostrare che un linguaggio non è libero da contesto
prorio per questo devi verificare una negazione dell'ipotesi fatta(ciò che sia libero da contesto) e quindi verificare che la parola non viene accettata in tutti i casi possibili
in logica se devi negare una proposizione complessa devi negare tutti i casi in cui questa potrebbe verificarsi, se alcuni non riuscissi a verificarli significa che il pumping lemma non si può applicare e non puoi dire nè una cosa nè l'altra a proposito di quel linguaggio

<>Can't you see them?
Can't you see them?
roots can't hold them
Bugs console them<>
<big><big><big><i><font color="#000033">since
yourheadisshacking
inthat
yourarmsareshacking
inthat
yourfeetareshacking
cause
theEarthisshackin'</font></i></big></big></big>

Stefo
Utente giovane

Regione: Puglia
Prov.: Brindisi
Città: Brindisi

Inserito il - 23/08/2006 : 14:22:35

airbag ti ringrazio!!!

airbag
utente salvato da un

Città: manchester

Inserito il - 23/08/2006 : 14:50:36

k mi devi uno 'stezzo' di panzarotto

Discussione

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,16 secondi.