Lexicalized Tree-Adjoining Grammars (LTAG) - ad-teaching.infor...
Lexicalized Tree-Adjoining Grammars (LTAG) - ad-teaching.infor...
Lexicalized Tree-Adjoining Grammars (LTAG) - ad-teaching.infor...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Scan Operations<br />
Input string: c 1 · · · c n<br />
Input TAG: G = (N, T , I , A, S)<br />
1<br />
[γ, <strong>ad</strong>r, la, i, j, k, l, ⊥]<br />
[γ, <strong>ad</strong>r, ra, i, j, k, l + 1, ⊥]<br />
γ(<strong>ad</strong>r) ∈ T ,<br />
γ(<strong>ad</strong>r) = c l+1<br />
a = c l + 1<br />
a<br />
[i,j,k,l,⊥]<br />
a<br />
[i,j,k,l+1,⊥]<br />
2<br />
[γ, <strong>ad</strong>r, la, i, j, k, l, ⊥]<br />
[γ, <strong>ad</strong>r, ra, i, j, k, l, ⊥]<br />
γ(<strong>ad</strong>r) = ε<br />
ε<br />
[i,j,k,l,⊥]<br />
ε<br />
[i,j,k,l,⊥]<br />
37 / 52