Download
1 / 6
70 likes | 229 Vues
This resource provides detailed notes on Constituent and Dependency Trees, essential for understanding sentence structure in computational linguistics. It discusses the components of a Constituent Tree, such as noun phrases (NP) and verb phrases (VP), and illustrates how to convert these into Dependency Trees. The notes include examples like "He ate a salad with fresh tomatoes," showcasing the relationships between words using labeled dependencies. Key concepts such as head percolation and the function of head-child relationships are explained for clarity.
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
