| V I S U A L I Z Z A D I S C U S S I O N E |
| MnK |
Inserito il - 19/08/2004 : 09:50:14
Sto Provando a Dimostrare L(g)=L(g1) ke sta' a pagina 65...
La dimostrazione dovrebbe essere per esercizio....Ma io nn riesco a esercitarmi...Da dove devo iniziare? NN credo si POssa Fare come L=L(G)....
Grazie... |
| 1 U L T I M E R I S P O S T E (in alto le più recenti) |
| MnK |
Inserito il - 19/08/2004 : 10:51:32
Ho un altro problema.
a Pagina 69 c'e' un esercizio:
L(g)<=L (inclusione)
provo a dimostrare per induzione:
ragioniamo sulla lunghezza della derivazione.
prendiamo w parola di L(g).
n=1
--->
l'unica parola protta da S in G e' : aBC
IL dubbio sorge ora: la parola contiene anche Nn terminali..quindi teoricamente nn dovrebbe generare nulla.pertanto tale forma di frase nn appartiene a L.almeno credo.
giusto? |
