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.

Adjunction Constraints<br />

Given TAG G = (N, T , I , A, S)<br />

We specify for each node n of a tree in I ∪ A:<br />

OA ∈ {⊥, ⊤} : obligatory <strong>ad</strong>junction<br />

Boolean specifying whether <strong>ad</strong>junction at n is mandatory<br />

SA ⊆ A : selective <strong>ad</strong>junction<br />

Set of auxiliary trees authorized for <strong>ad</strong>junction at n<br />

Also often used:<br />

NA ∈ {⊥, ⊤} : null <strong>ad</strong>junction<br />

Shorthand for the special case OA = ⊥ ∧ SA = ∅<br />

Remarks<br />

• OA = ⊤ ∧ SA = ∅ is not allowed.<br />

• β ∈ SA(n) only if root label of β equal to label of n.<br />

• Substitution nodes must have NA = ⊤.<br />

23 / 52

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

Saved successfully!

Ooh no, something went wrong!