MGR 2006

elrud ha scritto:

scusami se insisto... per uguale intendevo uguale in questo caso.
non mi risulta che si possa prendere la sola radice come albero, sbaglio?

Sì.. mi confondevo con la definizione della funzione delta, che ha quell 1+ per gli SST...

Anche perchè Moschitti ha detto che per ST e SST ci sarà il calcolo della delta, per i PT, invece, solo il numero di sottoalberi comuni!

arale ho capito il tuo ragionamento sugli alberi SST, ma secondo me contrasta con quanto scritto sulle slide; l'equazione dice:

delta(n1,n2)=0 se le produzioni sono differenti altrimenti
delta(n1,n2)=1 se pre-terminals altrimenti
delta(n1,n2)=produttoria (1+delta(figlio(n1,i),figlio(n2,i)))

quindi in questo caso

delta(A)=(1+delta(B,(1+delta(C,C)(1+delta(-,D)=(1+1)(1+1)(1+0)=4
delta(=1
delta(C)=1

come aveva detta elrud...
questo è quello che capisco dall'equazione,però non sono potuto venire martedì a lezione quindi se il prof l'ha spiegata meglio o ha detto qualcos'altro, allora sarà giusto il tuo ragionamento...

theone84 ha scritto:

arale ho capito il tuo ragionamento sugli alberi SST, ma secondo me contrasta con quanto scritto sulle slide; l'equazione dice:

delta(n1,n2)=0 se le produzioni sono differenti altrimenti
delta(n1,n2)=1 se pre-terminals altrimenti
delta(n1,n2)=produttoria (1+delta(figlio(n1,i),figlio(n2,i)))

quindi in questo caso

delta(A)=(1+delta(B,(1+delta(C,C)(1+delta(-,D)=(1+1)(1+1)(1+0)=4
delta(=1
delta(C)=1

come aveva detta elrud...
questo è quello che capisco dall'equazione,però non sono potuto venire martedì a lezione quindi se il prof l'ha spiegata meglio o ha detto qualcos'altro, allora sarà giusto il tuo ragionamento...

Inbfatti calcolavamo il numero di sottoalberi, non la delta.. però mi sono confusa nel calcolo dei sottoalberi con l'1+...

La delta, cmq, è zero se i due nodi sono uguali ed i figli (le produzioni) no (punto 1. pg 62)... come in questo caso!

perfetto, allora tutto ok...