Forum by laureateci.it - Principio di sostituzione di sottoalberi

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

Principio di sostituzione di sottoalberi

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

LucaS
Nuovo Utente

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...

Modificato da - LucaS in Data 02/04/2011 11:35:40

LucaS
Nuovo Utente

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?

Discussione

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,16 secondi.