|
MnK
Nessuno può capire
Regione: Puglia
Prov.: Bari
Città: Molfetta
|
 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? |
La bontà è l'unico investimento che non fallisce mai.
(H. D. THOUREAU)
Ah LA PRIKKOPRAKK L'antica arte della ristorazione cinese....
|
 |
|
Dimostrazioni..
