.dsy:it. - Domanda Veloce Esempio 3.2

Pages (2): « 1 [2]
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Linguaggi formali e automi (http://www.dsy.it/forum/forumdisplay.php?forumid=132)
-- Domanda Veloce Esempio 3.2 (http://www.dsy.it/forum/showthread.php?threadid=38768)

Posted by habbiu on 19-07-2009 12:34:

mm ritornando a quello che ha detto sara,allo stesso esempio intendo..

perkè in quell'esempio nella prima derivazione in piu passi si passa da S=>* a^(n-1)S(BC)^(n-1)

perchè c'è n-1??

Posted by mari12 on 20-07-2009 12:44:

Perchè la derivazione è iterata, cioè applica la regola S->aSBC n-1 volte. Questo per sistemare il numero di a. Per esempio, se avessi aˆ3 bˆ3 cˆ3, verrebbe:
S->aSBC->aaSBC , ora applichi la regola S->aBC come dice al passaggio 2 , quindi S->aaaBC e continui per ottenere poi il numero giusto di b e di c.

All times are GMT. The time now is 10:03.

Pages (2): « 1 [2]
Show all 17 posts from this thread on one page