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.

Lexicalization<br />

A grammar is lexicalized if each elementary structure is associated<br />

with at least one lexical item (terminal symbol), called its anchor.<br />

Example (<strong>Lexicalized</strong> CFG)<br />

S → Mary V ∣ ∣ John V<br />

V → runs<br />

Example (Non-lex. CFG)<br />

S → N V<br />

N → Mary ∣ John<br />

V → runs<br />

Weak lexicalization of a grammar:<br />

Find a lexicalized grammar generating the same string language.<br />

Strong lexicalization of a grammar:<br />

Find a lexicalized grammar generating the same tree language.<br />

10 / 52

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

Saved successfully!

Ooh no, something went wrong!