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 />

We will want to move to a recognizer that allows these, but notice that TD does allow the following<br />

restricted case <strong>of</strong> coordinati<strong>on</strong>: 15<br />

dp(_,p,K) :˜ [dp(_,s,K), coord(dp(_,_,K))].<br />

coord(Cat) :˜ [and,Cat].<br />

(6) With the simple grammar above (including the n<strong>on</strong>-left-recursive coord rules), we have the following<br />

sessi<strong>on</strong>:<br />

| ?- [td,g3].<br />

td compiled, 0.00 sec, 1,116 bytes.<br />

g3 compiled, 0.01 sec, 5,636 bytes.<br />

| ?- [they,sing] ?˜ [ip].<br />

yes<br />

| ?- [them,sing] ?˜ [ip].<br />

no<br />

| ?- [they,praise,titus] ?˜ [ip].<br />

yes<br />

| ?- [they,sing,titus] ?˜ [ip].<br />

yes<br />

| ?- [he,sing,titus] ?˜ [ip].<br />

no<br />

| ?- [he,sings,titus] ?˜ [ip].<br />

yes<br />

| ?- [he,praises,titus] ?˜ [ip].<br />

yes<br />

| ?- [he,praises] ?˜ [ip].<br />

no<br />

| ?- [he,laughs] ?˜ [ip].<br />

yes<br />

| ?- [he,laughs,titus] ?˜ [ip].<br />

no<br />

| ?- [few,penguins,sing] ?˜ [ip].<br />

yes<br />

| ?- [few,penguins,sings] ?˜ [ip].<br />

no<br />

| ?- [some,penguin,sings] ?˜ [ip].<br />

yes<br />

| ?- [you,and,’I’,sing] ?˜ [ip].<br />

yes<br />

| ?- [titus,and,tamora,and,lavinia,sing] ?˜ [ip].<br />

yes<br />

15We are here ignoring the fact that, for most speakers, the coordinate structure Tamora or Lavinia is singular. We are also ignoring<br />

the complex interacti<strong>on</strong>s between determiner and noun agreement that we see in examples like this:<br />

a. Every cat and dog is/*are fat<br />

b. All cat and dog *is/*are fat<br />

c. The cat and dog *is/are fat<br />

43

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

Saved successfully!

Ooh no, something went wrong!