Parsing

Session-31

Dr. Subhra Rani Patra

SCOPE, VIT Chennai
 Dependency structure
• Dependency structure shows which words depend on (modify or are
arguments of) which other words.

put

boy tortoise on

The the rug

The boy put the tortoise on the rug
the
Dependency Structure
Criteria for Heads and Dependents
Some clear cases
Comparison
Dependency graphs
Formal Conditions on Dependency graphs
Formal Conditions on Dependency graphs
Formal Conditions on Dependency graphs

Projectivity Constraint
Formal Conditions on Dependency graphs
Formal Conditions on Dependency graphs
Formal Conditions on Dependency graphs
Formal Conditions: Basic Intuitions