Constituent and Dependency Trees
This document serves as lecture notes for CSCI-GA 2590, taught by Prof. Ralph Grishman at NYU. It explores the concepts of constituent and dependency trees, fundamental structures used in syntactic analysis. The notes cover how to represent sentences through constituent trees, highlighting the noun phrase (NP), verb phrase (VP), and their elements. Additionally, it discusses dependency trees, focusing on the relationships between words in a sentence. Techniques for labeling nodes and applying head percolation rules are also illustrated, providing a comprehensive overview of the syntactic structures.
Constituent and Dependency Trees
E N D
Presentation Transcript
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
