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}) |
|
|