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.

Complete Operations<br />

1<br />

2<br />

3<br />

[γ, <strong>ad</strong>r, rb, i, j, k, l, ⊥] [β, <strong>ad</strong>r ′ , lb, i, −, −, i, ⊥] <strong>ad</strong>r ′ = foot(β),<br />

[β, <strong>ad</strong>r ′ , rb, i, i, l, l, ⊥]<br />

β ∈ SA(γ, <strong>ad</strong>r)<br />

+<br />

A<br />

A<br />

[i,j,k,l,⊥]<br />

[i,-,-,i,⊥]<br />

A<br />

A<br />

A<br />

[i,i,l,l,⊥]<br />

[γ, <strong>ad</strong>r, rb, i, j, k, l, <strong>ad</strong>j] [γ, <strong>ad</strong>r, la, h, −, −, i, ⊥]<br />

γ(<strong>ad</strong>r) ∈ N<br />

[γ, <strong>ad</strong>r, ra, h, j, k, l, ⊥]<br />

B<br />

A<br />

B<br />

[i,j,k,l,<strong>ad</strong>j]<br />

+<br />

B<br />

B<br />

A<br />

A<br />

B<br />

B<br />

[h,-,-,i,⊥]<br />

[h,j,k,l,⊥]<br />

[γ, <strong>ad</strong>r, rb, i, −, −, l, <strong>ad</strong>j] [γ, <strong>ad</strong>r, la, h, j, k, i, ⊥]<br />

γ(<strong>ad</strong>r) ∈ N<br />

[γ, <strong>ad</strong>r, ra, h, j, k, l, ⊥]<br />

A<br />

+<br />

A<br />

A<br />

[i,-,-,l,<strong>ad</strong>j]<br />

[h,j,k,i,⊥]<br />

[h,j,k,l,⊥]<br />

39 / 52

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

Saved successfully!

Ooh no, something went wrong!