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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Recognizing Adjunction<br />

If we could traverse γ, we would follow the path<br />

· · · 1 ′′ · · · 2 ′′ · · · 3 ′′ · · · 4 ′′ · · ·<br />

(1') (4') (1")<br />

(4")<br />

(1)<br />

(4)<br />

A<br />

A<br />

(α)<br />

A<br />

(β) (γ)<br />

(2) (3)<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 />

(2') (3') (2")<br />

(3")<br />

w 3<br />

This can be simulated by traversing α and β such that the dots<br />

around the nodes labeled by A are visited in the following order:<br />

· · · 1 1 ′ · · · 2 ′ 2 · · · 3 3 ′ · · · 4 ′ · · · 4 · · ·<br />

32 / 52

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

Saved successfully!

Ooh no, something went wrong!