16.01.2015 Views

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

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

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!