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.

Predict Operations<br />

1<br />

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

[β, 0, la, l, −, −, l, ⊥]<br />

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

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

A<br />

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

A<br />

A<br />

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

2<br />

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

[γ, <strong>ad</strong>r, lb, l, −, −, l, ⊥]<br />

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

OA(γ, <strong>ad</strong>r) = ⊥<br />

A<br />

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

A<br />

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

3<br />

[β, <strong>ad</strong>r, lb, l, −, −, l, ⊥]<br />

[γ, <strong>ad</strong>r ′ , lb, l, −, −, l, ⊥]<br />

A<br />

<strong>ad</strong>r = foot(β),<br />

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

A<br />

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

A<br />

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

38 / 52

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

Saved successfully!

Ooh no, something went wrong!