Constituent and Dependency Trees

notes forCSCI-GA.2590Prof. 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 subj dobj 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 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

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