Intelligenza Artificiale 07-08

Devi solo generare tutti gli alberi, non importa se usi un algoritmo o lo fai "a naso".
Nella frase in questione l'ambiguità risiede nel fatto che puoi fare la frase come

S-> NP VP e poi VP->Verb NP e quindi arrivare al PP con NP->NP PP e ancora NP-> NP cong NP
oppure
S-> NP VP e poi VP->Verb NP NP->NP cong NP ed il secondo NP-> NP PP
o ancora
S-> NP VP VP-> VP PP VP -> Verb NP ed NP-> NP cng NP

Non mi sembra ci siano altre ambiguità..

Io avevo generato 4 alberi,però onestamente non mi ricordo perchè non ho il foglio dietro....
Comunque sia...in bocca al lupo per domani!

il quarto albero non lo vedo proprio.. perchè non si possono usare nè PP -> PP conj PP (obbligandoti il PP ad avere 2 prep)
nè
VP -> VP conj VP (obbligandoti il Vp ad avere 2 verb)

Un sec che controllo....

1°Albero :

S->NP VP

NP -> N
N-> Sally

VP->Verb NP
Verb->Gives
NP->NP PP

NP-> N N
N->John
N->Books

PP-> Prep NP
Prep -> with
NP-> N
N -> information

2°Albero :

S->NP VP

NP -> N
N-> Sally

VP->Verb NP NP
Verb->Gives
NP->N
N->John

NP-> NP PP
NP->N
N-> Books

PP-> Prep NP
Prep -> with
NP-> N
N -> information

3°Albero :

S->NP VP

NP -> N
N-> Sally

VP->VP PP

VP->Verb NP
Verb->Gives
NP->N N
N->john
N->books

PP-> Prep NP
Prep -> with
NP-> N
N -> information

4°Albero :

S->NP VP

NP -> N
N-> Sally

VP->VP PP

VP->Verb NP NP
Verb->Gives
NP->N
NP->N
N->John
N->Books

PP-> Prep NP
Prep -> with
NP-> N
N -> information

Ecco i miei 4 alberi...spero che sia capibile...

Ehm.. ho fatto l'altro esercizio!
Ho letto Sally e sono andata dritta su "Sally loves London and Paris in april"..

Ok, scusate! Sono arrivata!

Daje che domani tocca dimenticare....