70 likes | 207 Views
Constituent and Dependency Trees. notes for CSCI-GA. 2590 Prof. Grishman. Constituent Structure Tree. S NP VP N V NP He ate ART N PP a salad P NP
E N D
Constituent and Dependency Trees notes for CSCI-GA.2590 Prof. 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