constituent and dependency trees notes for csci-ga.2590 prof. grishman
TRANSCRIPT
![Page 1: Constituent and Dependency Trees notes for CSCI-GA.2590 Prof. Grishman](https://reader036.vdocument.in/reader036/viewer/2022082516/56649cf75503460f949c7085/html5/thumbnails/1.jpg)
Constituent and Dependency Trees
notes forCSCI-GA.2590Prof. Grishman
![Page 2: Constituent and Dependency Trees notes for CSCI-GA.2590 Prof. Grishman](https://reader036.vdocument.in/reader036/viewer/2022082516/56649cf75503460f949c7085/html5/thumbnails/2.jpg)
Constituent Structure Tree S
NP VP
N V NP
He ate ART N PP
a salad P NP
with ADJ N
fresh tomatoes
![Page 3: Constituent and Dependency Trees notes for CSCI-GA.2590 Prof. Grishman](https://reader036.vdocument.in/reader036/viewer/2022082516/56649cf75503460f949c7085/html5/thumbnails/3.jpg)
Dependency Tree
ate
He salad
a with
tomatoes
fresh
![Page 4: Constituent and Dependency Trees notes for CSCI-GA.2590 Prof. Grishman](https://reader036.vdocument.in/reader036/viewer/2022082516/56649cf75503460f949c7085/html5/thumbnails/4.jpg)
Labeled Dependency Tree
ate subj dobj He salad det prep a with pobj tomatoes adj fresh
![Page 5: Constituent and Dependency Trees notes for CSCI-GA.2590 Prof. Grishman](https://reader036.vdocument.in/reader036/viewer/2022082516/56649cf75503460f949c7085/html5/thumbnails/5.jpg)
Constituent Tree Dependency Tree
S ate label each node with its head using head percolation rulesNP He VP ate
N He V ate NP salad
He ate ART a N salad PP with
a salad P with NP tomatoes
with ADJ fresh N tomatoes
fresh tomatoes
![Page 6: Constituent and Dependency Trees notes for CSCI-GA.2590 Prof. Grishman](https://reader036.vdocument.in/reader036/viewer/2022082516/56649cf75503460f949c7085/html5/thumbnails/6.jpg)
Constituent Tree Dependency Tree
S ate make head of each non-head child depend on head of head-childNP He VP ate
N He V ate NP salad
He ate ART a N salad PP with
a salad P with NP tomatoes
with ADJ fresh N tomatoes
fresh tomatoes