.dsy:it. - Domanda Veloce Esempio 3.2

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi G - M > Linguaggi formali e automi > Domanda Veloce Esempio 3.2

Pages (2): « 1 [2]

Last Thread Next Thread

Author

Thread Expand all | Contract all

habbiu

Sò Foort!

User info:

Registered: Jun 2005
Posts: 113 (0.01 al dì)
Location: Milano!!
Corso: comunicazione digitale
Anno: 3
Time Online: 1 Day, 2:24:05: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

19-07-2009 12:34

Click here to Send habbiu a Private Message

mari12

.consigliere.

User info:

Registered: Nov 2002
Posts: 105 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 1 Day, 12:26:55 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.

20-07-2009 12:44