20.07.2013 Views

Notes on computational linguistics.pdf - UCLA Department of ...

Notes on computational linguistics.pdf - UCLA Department of ...

Notes on computational linguistics.pdf - UCLA Department of ...

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.

Stabler - Lx 185/209 2003<br />

In the simple grammar we are c<strong>on</strong>structing here, we would also like to allow or simple DP adjuncts <strong>of</strong> DP.<br />

These are the appositives, as in Titus, the king, laughs. The problem with these adjuncti<strong>on</strong> c<strong>on</strong>structi<strong>on</strong>s is<br />

that they c<strong>on</strong>tain two DPs, each <strong>of</strong> which has a case feature to be checked, even though the sentence has just<br />

<strong>on</strong>e case checker, namely the finite tense -s. This can be handled if we allow an element with the features D<br />

-k to combine with another element having those same features, to yield <strong>on</strong>e (not two) elements with those<br />

features. We represent this as follows:<br />

D -k«D -k.<br />

It is not hard to extend our grammar to use adjuncti<strong>on</strong> possibilities specified in this format.<br />

In the framework that allows head movement, we need rules like this:<br />

ss,sh,sc · fγ,α1,...,αk<br />

ts,th,tc · gην, ι1,...,ιl<br />

ssshscts,th,tc : gην, α1,...,αk,ι1,...,ιl<br />

ss,sh,sc · fγ,α1,...,αk<br />

ts,th,tc · gην, ι1,...,ιl<br />

ss,sh,sctsthtc : gην, α1,...,αk,ι1,...,ιl<br />

left-adjoin1: if fγ»gη<br />

right-adjoin1: if gη«fγ<br />

And we have two other rules for the situati<strong>on</strong>s where the modifier is moving, so that its string comp<strong>on</strong>ents are<br />

not c<strong>on</strong>catenated with anything yet. For n<strong>on</strong>-empty δ:<br />

ss,sh,sc · fγδ,α1,...,αk<br />

ts,th,tc · gην, ι1,...,ιl<br />

ts,th,tc : gην, ss,sh,sc :: δ, α1,...,αk,ι1,...,ιl<br />

ss,sh,sc · fγδ,α1,...,αk<br />

ts,th,tc · gην, ι1,...,ιl<br />

ts,th,tc : gην, ss,sh,sc :: δ, α1,...,αk,ι1,...,ιl<br />

left-adjoin2: if fγ»gη<br />

right-adjoin1: if gη«fγ<br />

Notice that the domains <strong>of</strong> left-adjoin1 and left-adjoin2 are disjoint, so their uni<strong>on</strong> is a functi<strong>on</strong> which we can<br />

call left-adjoin. And similarly for right-adjoin. And noticethatwehaveorderedtheargumentstoallthese<br />

functi<strong>on</strong>s so that the modifier appears as the first argument, even when it is adjoined to the right, in analogy<br />

with the merge rules which always have the selector first.<br />

EXAMPLES<br />

221

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

Saved successfully!

Ooh no, something went wrong!