| V I S U A L I Z Z A D I S C U S S I O N E |
| LucaS |
Inserito il - 02/04/2011 : 11:20:16
Ragazzi qualcuno può aiutarmi?
Sul libro c'è lo stesso albero rappresentato qui: http://www.di.uniba.it/intint/people/vale_file/LingProg06-07/Slides/LF10-AnalisiSintattica-PumpingLemmaLLiberi.pdf (nella parte dedicata al principio di sostituzione)
Sul libro è scritto: Cosa accade se un qualsiasi sottoalbero con radice in un nodo etichettato con una B viene sostituito con il sottoalbero:
B->0BB->011
Ok per la produzione B->1 centrale ma se il sottoalbero lo sostituisco con la B->1 che sta più a destra non ottengo una parola del linguaggio.
Non riesco a capire perchè c'è scritto QUALSIASI... |
| 1 U L T I M E R I S P O S T E (in alto le più recenti) |
| LucaS |
Inserito il - 02/04/2011 : 12:47:56
scusate ragazzi piccola gaffe :D
Pensavo che il linguaggio (parity check) dovesse avere lo stesso numero di 0 e 1 ma prima tutti gli 0 e poi tutti gli 1. Invece il numero degli 0 e 1 deve essere uguale ma l'ordine non deve necessariamente essere formato da prima gli 0 e poi tutti gli 1.
giusto? |
