| V I S U A L I Z Z A D I S C U S S I O N E |
| Donata Brazof |
Inserito il - 13/04/2010 : 17:36:27
ho saputo che all'ultimo appello c'era una traccia di questo tipo:
L={1^n + 2^n, n>0} definire una G per L
qualcuno saprebbe risolverlo? forse con le proprietà di chiusura dell'unione? |
| 2 U L T I M E R I S P O S T E (in alto le più recenti) |
| Donata Brazof |
Inserito il - 13/04/2010 : 21:12:24
ti ringrazio per la soluzione ... mi sono lasciata trarre in inganno da quel +, l'avevo considerato come unione e non riuscivo a costruire le stringhe corrette :(
grazie ancora ;) |
| Lawliet L |
Inserito il - 13/04/2010 : 20:06:17
L'esercizio è facile, l'hai provato a farlo da sola???
Le parole di L sono: 1+2, 11+22, 111+222... quindi la grammatica che genera quel linguaggio é G(X={1,2,+}, V={S}, S={S}, P={S->1+2, S->1S2}) |
|
|
