MGR 2006

Nash ha scritto:

Che livello di dettaglio nelle domande su LSA dobbiamo aspettarci? Qualcuno ha notizie?

Guarda il sito dell'anno scoros, c'è un esempio di esame con domande a risposta chiusa. Ce ne sono 2 su LSA..

Aiuto.... problema amletico dell'ultimo momento... i tree kernel!
se ho 2 alberi così:

A A
/ \ / | \
B C B C D
| | | | |
ma io ma io sono

SST:
/\A:(1+/\*(1+/\C)(??1+/\D??)=2*2(*1?)=4
/\B:1
/\C:1
totale=6

ST:
/\A:(/\(/\C)(???/\D???)=1(0?)
/\B:1
/\C:1
/\D:0
totale:3(2?)

PT: gli alberi sono: A,B,C, A-B, A-C, A-B-C=6

Ma devo considerare il /\D???? quindi sono giusti i risultati con ? o quelli senza??? Help Pls

purtroppo mi sono venuti male gli alberi, riprovo:
A
/ \
B C
| |
m a

A
/ | \
B C D
| | |
m a i

(purtroppo viene cancellato piu di uno spazio )

e i vari sono : (

elrud ha scritto:

Aiuto.... problema amletico dell'ultimo momento... i tree kernel!
se ho 2 alberi così:

A A
/ \ / | \
B C B C D
| | | | |
ma io ma io sono

SST:
/\A:(1+/\*(1+/\C)(??1+/\D??)=2*2(*1?)=4
/\B:1
/\C:1
totale=6

ST:
/\A:(/\(/\C)(???/\D???)=1(0?)
/\B:1
/\C:1
/\D:0
totale:3(2?)

PT: gli alberi sono: A,B,C, A-B, A-C, A-B-C=6

Ma devo considerare il /\D???? quindi sono giusti i risultati con ? o quelli senza??? Help Pls

Per gli ST non c'è uguaglianza nel nodo A (devi considerare il nodo con TUTTI i discendenti e devono essere TUTTI uguali), c'è invece per B, e per D. Se aggiungi la condizione bow, devi tenere conto dell'uguaglianza delle foglie. Quindi, secondo me, dovrebbe essere 2 (o 4 con condizione bow)

Per gli SST, i due nodi A sono uguali, il che ti da un contributo di 1. Ma differiscono per i figli, quindi il contributo di questa parte è zero. Poi prende uno ad uno tutti i sottonodi e trovi che B e C sono uguali, quindi ti danno il contributo loro e quelli dei loro sottoalberi! In totale dovrebbe venire 5

Per i PT credo sia giusto!

Ma chiedevi i sottoalberi in comune o il valore della funzione delta?

sono d'accordo col tuo ragionamento su St, soprattutto perchè /\ è cmq 0 se le produzioni sono differenti, indipendentemente dal fatto che siano foglia o meno (almeno credo di aver capito così, se puoi per favore confermamelo) quindi in entrambi i casi /\A dovrebbe essere 0.
solo che a questo punto:
ST:
è solo dato dai delta in B e C quindi fa 2 ok

SST è comunque uguale a ST in quanto /\A sarebbe comunque 0

PT non devo contare anche le foglie giusto? (a meno che non sia con la condizione bow che dicevi in tal caso salgo a 12)