Lexicalized Tree-Adjoining Grammars (LTAG) - ad-teaching.infor...

Cross-Serial Dependencies
Example (TAG for the copy language)
Generated string language:
{ww | w ∈ {a, b} ∗ }
a
S NA
S
a
S NA
S NA
S
ε
a
S NA
S
S ∗ NA
a
b
Elementary trees
S NA
S
S ∗ NA
b
S ∗ NA
ε
a
b
S
S ∗ NA
S ∗ NA
b
a
ε
Some derived trees
24 / 52