80 likes | 210 Views
Constituent and Dependency Trees. notes for CSCI-GA.2590 Prof. Grishman. NYU. Constituent and Dependency Trees CSCI-GA.2590 – Lecture 3. Ralph Grishman. Constituent Structure Tree. S NP VP N V NP He ate ART N PP
E N D
Constituent and Dependency Trees notes for CSCI-GA.2590 Prof. Grishman
NYU Constituent and Dependency TreesCSCI-GA.2590 – Lecture 3 Ralph Grishman
Constituent Structure Tree S NP VP N V NP He ate ART N PP a salad P NP with ADJ N fresh tomatoes
Dependency Tree ate He salad a with tomatoes fresh
Labeled Dependency Tree ate subjdobj He salad det prep a with pobj tomatoes adj fresh
Constituent Tree Dependency Tree S ate label each node with its head using head percolation rules NP 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
Constituent Tree Dependency Tree S ate make head of each non-head child depend on head of head-child NP 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