| V I S U A L I Z Z A D I S C U S S I O N E |
| rat86 |
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. |
| 6 U L T I M E R I S P O S T E (in alto le più recenti) |
| genius |
Inserito il - 17/04/2005 : 17:05:33
i = 0, certo serve a spomparla... |
| rat86 |
Inserito il - 17/04/2005 : 16:01:53
anzi raga forse ho capito, serve a spompare la parola giusto? |
| rat86 |
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--------------------
|
| feeb |
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 |
| rat86 |
Inserito il - 17/04/2005 : 15:10:44
e chi potrebbe scriverla?
|
| fabbattista |
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. |
