Forum by laureateci.it - problema con un esercizio del pumping lemma

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

problema con un esercizio del pumping lemma

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

mclovin
Nuovo Utente

Inserito il - 05/12/2010 : 13:16:38

Salve a tutti.
Scusate potreste aiutarmi con il pumping lemma su questo esercizio,mi manda in bestia :(. non riesco a ragionare nessuna soluzione con quel j=min{i,k}.non credo debba essere troppo difficile dato che gli esercizi precedenti sono riuscito a svolgerli,ma questo proprio non riesco a farlo.

Stabilire se il seguente linguaggio
L={a^i b^j c^k | j=min{i,k}, i>0, k>0}
è libero da contesto .

mclovin
Nuovo Utente

Inserito il - 05/12/2010 : 16:14:44

ok capito,dovevo essere molto confuso!
non devo fare il pumping lemma ma trovare una grammatica CF che generi il linguaggio. ora ci provo,scusate la gaffe.

mclovin
Nuovo Utente

Inserito il - 05/12/2010 : 17:51:00

io ci provo e ci riprovo ma non riesco in nessun modo a trovare una grammatica cf che generi il linguaggio,ma questo non vuol dire per forza che non esista uff. qualcuno pensa che possa esistere una soluzione CF?

xgeneralex
Utente giovane

Regione: Puglia
Prov.: Bari
Città: Bari

Inserito il - 17/01/2011 : 09:58:07

Io penso che si usi il Pumping Lemma per risolvere questo esercizio...Bisogna svolgere i vari casi con le a le e le c...

..siamo solo noi...generazione di sconvolti ke nn han + santi nè eroi...siamo solo noiiiiiiiiiiiiiiiiiii....

Discussione

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,2 secondi.