| V I S U A L I Z Z A D I S C U S S I O N E |
| Pumping.dramma |
Inserito il - 10/11/2004 : 21:17:16
Qualche anima pia che possa comunicarmi una possibile soluzione del primo esercizio dello scorso appello? Ve ne sarei grato...le sto pensando tutte ma sto impazzendo, un aiuto non mi farebbe male...mi farebbe molto male invece essere lasciato ai miei atroci dubbi
Per la precisione ecco la traccia:
Siano dati i linguaggi:
L1 = w appartiene ad (a,b)* : |w| = 4n, n>= 0
L2 = a2n b2n : n>= 0 (a elevato e b elevato)
Stabilire se L = L1 U L2 è un linguaggio lineare destro
Grazie a ki vorrà aiutarmi |
| 4 U L T I M E R I S P O S T E (in alto le più recenti) |
| JonnyCage |
Inserito il - 11/11/2004 : 12:40:57
Hei bel nick,
purtroppo era proprio così,io mi sono scervallato un'ora e ho avuto il lampo di genio negli ultimi 5 minuti,l'ho fatto così come detto da maulop ed in più ho tirato fuori G di L1=L per dimostrare a quale classe appartenesse L.
per Semeraro andava bene. |
| Pumping.dramma |
Inserito il - 11/11/2004 : 00:16:59
Sì una cosa del genere l'avevo notata Maulop...ma credi sia sufficiente dire questo nello svolgimento dell'esercizio?
Non bisogna provarlo in modo un pò + FORMALE? 
Sarebbe bastato scrivere sul foglio "CI HAI PROVATO, MA NON MI FREGHI...L'UNIONE DEI 2 LINGUAGGI E' PROPRIO L1"?
Bastava davvero così poco...? 5 minuti d'esercizio...avrei potuto ingannare il tempo disegnando lo schema delle proprietà di kiusura(anke se non centravano niente, giusto per far vedere ke il libro di Semeraro l'ho imparato a memoria)e un pumping.lemma x i linguaggi di tipo 4 inventato da me Mah...rimarrà un mistero mi sa.
Grazie cmq mi hai tolto un dubbio e ti assicuro ke tantissimo...ciau e in bocca al lupo x i tuoi esami |
| maulop |
Inserito il - 10/11/2004 : 23:12:09
Da quello che ricordo...e ti dico che l'apello scorso non l'ho passato, vedendo le stringhe
che i due linguaggi producono ti rendi subito conto che
L2 benchè sia non contestuale produce stringhe contenute nel linguaggio di L1 che dovrebbe essere lineare destro, quindi
L2 contenuto è in L1, qunidi L = L1 U L2 = L1 quindi L è lineare destro come L1.
Spero di non averti confuso, in quanto io un pò mi sono confuso !!!
CIAO |
| Cathàll |
Inserito il - 10/11/2004 : 21:20:50
Citazione:
Messaggio inserito da Pumping.dramma
Qualche anima pia che possa comunicarmi una possibile soluzione del primo esercizio dello scorso appello? Ve ne sarei grato...le sto pensando tutte ma sto impazzendo, un aiuto non mi farebbe male...mi farebbe molto male invece essere lasciato ai miei atroci dubbi
Per la precisione ecco la traccia:
Del Pumping Coso non me ne frega niente, se può gratificarti però ti dico che hai uno dei nick più belli di Laureateci. |
