Lexicalized Tree-Adjoining Grammars (LTAG) - ad-teaching.infor...
Lexicalized Tree-Adjoining Grammars (LTAG) - ad-teaching.infor...
Lexicalized Tree-Adjoining Grammars (LTAG) - ad-teaching.infor...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Recognizing Adjunction<br />
But the algorithm never builds derived trees! It only uses the<br />
elementary trees of the input grammar.<br />
Suppose that the following <strong>ad</strong>junction took place:<br />
A<br />
A<br />
=<br />
A<br />
(α) (β) (γ) w 1 w 5<br />
A<br />
A<br />
w 1 w 3 w 5 w 2 w w 4 2 w 4<br />
w 3<br />
We need to traverse the derived tree γ but only have α and β at<br />
our disposal.<br />
31 / 52