| Autore |
 Discussione  |
|
|
rat86
Utente medio
Regione: Puglia
Prov.: Bari
Città: Sannicandro di Bari
|
 Inserito il - 17/04/2005 : 12:26:46
|
C'è qlcn che potrebbe spiegarmi l' esercizio della prova di autovalutazione??
L={a^i b^j c^k con i>j>k, i,j,k>=0} Dimostrare che il linguaggio non è libero da contesto.
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Città: Bari
|
 Inserito il - 17/04/2005 : 13:40:17
|
Citazione:
Messaggio inserito da rat86
C'è qlcn che potrebbe spiegarmi l' esercizio della prova di autovalutazione??
Si. |
 |
|
|
rat86
Utente medio
Regione: Puglia
Prov.: Bari
Città: Sannicandro di Bari
|
Inserito il - 17/04/2005 : 15:10:44
|
e chi potrebbe scriverla?
|
|
|
|
feeb
Cantù Che Conta Col Cayenne
Prov.: Zara
|
Inserito il - 17/04/2005 : 15:38:15
|
Citazione:
Messaggio inserito da rat86
C'è qlcn che potrebbe spiegarmi l' esercizio della prova di autovalutazione??
L={a^i b^j c^k con i>j>k, i,j,k>=0} Dimostrare che il linguaggio non è libero da contesto.
se non ricordo male lo dimostri "tranquillamente" col pumping lemma per i linguaggi C.F.
e' abbastanza classico come esempio, sicuro c'e' qualcosa di simile sul semeraro |
http://www.avaaz.org/it/ - http://www.flickr.com/photos/dimethyltryptamine/ |
|
|
|
rat86
Utente medio
Regione: Puglia
Prov.: Bari
Città: Sannicandro di Bari
|
Inserito il - 17/04/2005 : 15:59:36
|
Arrivo ad un certo punto e mi perdo:
considero z=a^(p+2) b^(p+1) c^p Giusto?
poi come al solito sempre gli stessi casi cioè qundo
i)vwx=a^k 0<k<=p, allora con i=0(perche proprio i=0????)
vwx=a^(p+2-k) b^p+1 c^p
..................................................etc........
----------------spiegatemi la i--------------------
|
|
|
|
rat86
Utente medio
Regione: Puglia
Prov.: Bari
Città: Sannicandro di Bari
|
Inserito il - 17/04/2005 : 16:01:53
|
| anzi raga forse ho capito, serve a spompare la parola giusto? |
|
|
|
genius
dott. ing. cav. ...FN
Regione: Puglia
Prov.: Bari
Città: Molfetta - Caput Mundi
|
Inserito il - 17/04/2005 : 17:05:33
|
| i = 0, certo serve a spomparla... |
"...e se non hai morale
e se non hai passione
se nessun dubbio ti assale
perché la sola ragione che ti interessa avere
è una ragione sociale
soprattutto se hai qualche dannata guerra da fare
non farla nel mio nome
non farla nel mio nome
che non hai mai domandato la mia autorizzazione
se ti difenderai non farlo nel mio nome
che non hai mai domandato la mia opinione..."
Un blog farlocco |
|
|
| |
Discussione |
|
Esercizio di autovalutazione
