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

(142) We could have a stochastic grammar that recognizes some <strong>of</strong> these possible sentences too.<br />

/*<br />

* file: g6rdin.pl<br />

*/<br />

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

s :˜ [ip,terminator]/1. terminator :˜ [’.’]/1.<br />

ip :˜ [dp, i1]/1. i1 :˜ [i0, vp]/1.0. i0 :˜ [will]/0.4.<br />

i0 :˜ []/0.6.<br />

dp :˜ [’I’]/0.1.<br />

dp :˜ [dp,ap]/0.1.<br />

dp :˜ [’Mary’]/0.1. dp :˜ [’John’]/0.1.<br />

dp :˜ [d1]/0.6. d1 :˜ [d0, np]/1.0. d0 :˜ [the]/0.55.<br />

d0 :˜ [a]/0.44.<br />

d0 :˜ [some]/0.01.<br />

np :˜ [n1]/1. n1 :˜ [n0]/1. n0 :˜ [saw]/0.2.<br />

n0 :˜ [eye]/0.2.<br />

n0 :˜ [air]/0.2.<br />

n0 :˜ [mare]/0.2.<br />

n0 :˜ [’E’]/0.2.<br />

vp :˜ [v1]/1. v1 :˜ [v0,dp]/0.7. v0 :˜ [know]/0.3<br />

v1 :˜ [v0,ip]/0.3. v0 :˜ [saw]/0.7.<br />

ap :˜ [a1]/1.<br />

startCategory(s).<br />

a1 :˜ [a0]/1. a0 :˜ [summery].<br />

a0 :˜ [airy].<br />

a0 :˜ [merry].<br />

What does the PCFG suggest as the value <strong>of</strong><br />

P(I-DP know-V John-DP saw-V Mary-DP|Grammar)?<br />

How should these estimates <strong>of</strong> the two models be combined?<br />

164

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

Saved successfully!

Ooh no, something went wrong!