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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Stabler - Lx 185/209 2003<br />

3 Extensi<strong>on</strong>s <strong>of</strong> the top-down recognizer<br />

3.1 Unificati<strong>on</strong> grammars<br />

(1) How should agreement relati<strong>on</strong>s be captured in a grammar? We actually already have a powerful mechanism<br />

available for this: instead <strong>of</strong> “propositi<strong>on</strong>al grammars” we can use “predicate grammars” where<br />

the arguments to the predicates can define subcategorizing features <strong>of</strong> each category.<br />

We explore this idea here, since it is quite widely used, before c<strong>on</strong>sidering the idea from transformati<strong>on</strong>al<br />

grammar that agreement markers are heads <strong>of</strong> their own categories (Pollock 1994, Sportiche 1998, many<br />

others).<br />

(2) C<strong>on</strong>sider the following grammar:<br />

% g2.pl<br />

:- op(1200,xfx,:˜).<br />

ip :˜ [dp(Per,Num), vp(Per,Num)].<br />

dp(1,s) :˜ [’I’]. dp(2,s) :˜ [you]. dp(3,s) :˜ [it].<br />

dp(3,s) :˜ [she].<br />

dp(3,s) :˜ [he].<br />

dp(3,Num) :˜ [d1(Num)]. d1(Num) :˜ [d0(Num), np(Num)]. d0(_Num) :˜ [the].<br />

d0(p) :˜ [most]. d0(s) :˜ [every]. d0(p) :˜ [few].<br />

np(Num) :˜ [n1(Num)]. n1(Num) :˜ [n0(Num)]. n0(s) :˜ [penguin].<br />

n0(p) :˜ [penguins].<br />

vp(Per,Num) :˜ [v1(Per,Num)]. v1(Per,Num) :˜ [v0(Per,Num)]. v0(1,s) :˜ [sing].<br />

v0(2,s) :˜ [sing].<br />

v0(3,s) :˜ [sings].<br />

v0(3,p) :˜ [sing].<br />

With this grammar g2.pl I produced the following sessi<strong>on</strong>:<br />

1 ?- [td],[g2].<br />

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

g2 compiled, 0.01 sec, 2,860 bytes.<br />

Yes<br />

2 ?- [every,penguin,sings] ?˜ [ip].<br />

Yes<br />

3 ?- [every,penguins,sing] ?˜ [ip].<br />

No<br />

4 ?- [it,sing] ?˜ [ip].<br />

No<br />

5 ?- [it,sings] ?˜ [ip].<br />

Yes<br />

6 ?- [the,penguin,sings] ?˜ [ip].<br />

Yes<br />

7 ?- [the,penguin,sing] ?˜ [ip].<br />

No<br />

8 ?- [the,penguins,sings] ?˜ [ip].<br />

No<br />

41

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

Saved successfully!

Ooh no, something went wrong!