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

(58) Marcus (1980) made two very interesting proposals about the structural ambiguity <strong>of</strong> sentence prefixes.<br />

29<br />

a. First: (at least some) garden paths indicate failed local ambiguity resoluti<strong>on</strong>. Marcus proposes<br />

that humans have difficulty with certain local ambiguities (or fail completely), resulting in the familiar<br />

“garden path” effects: 30 The following sentences exhibit extreme difficulty, but other less<br />

extreme variati<strong>on</strong>s in difficulty may also evidence the greater or less backtracking involved:<br />

a. The horse raced past the barn fell<br />

b. Horses raced past barns fall<br />

c. The man who hunts ducks out <strong>on</strong> weekends<br />

d. Fat people eat accumulates<br />

e. The boat floated down the river sank<br />

f. The dealer sold the forgery complained<br />

g. Without her c<strong>on</strong>tributi<strong>on</strong>s would be impossible<br />

b.<br />

This initially very plausible idea has not been easy to defend. One kind <strong>of</strong> problem is that some<br />

c<strong>on</strong>structi<strong>on</strong>s which should involve backtracking are relatively easy: see for example the discussi<strong>on</strong>s<br />

in Pritchett (1992) and Frazier and Clift<strong>on</strong> (1996).<br />

Sec<strong>on</strong>d: to reduce backtracking to human level, delay decisi<strong>on</strong>s until next c<strong>on</strong>stituent is built.<br />

Suppose we agree that some garden paths should be taken as evidence <strong>of</strong> backtracking: we would<br />

like to explain why sentences like the <strong>on</strong>es we were c<strong>on</strong>sidering earlier (repeated here) are not as<br />

difficult as the garden paths just menti<strong>on</strong>ed:<br />

a. i. Have the students take the exam!<br />

ii. Have the students taken the exam?<br />

b. i. Is the block sitting in the box?<br />

ii. Is the block sitting in the box red?<br />

The reas<strong>on</strong> that k symbols <strong>of</strong> lookahead will not resolve these ambiguities is that the disambiguating<br />

words are <strong>on</strong> the other side <strong>of</strong> a noun phrase, and noun phrases can be arbitrarily l<strong>on</strong>g. So Marcus<br />

proposes that when c<strong>on</strong>fr<strong>on</strong>ted with such situati<strong>on</strong>s, the human parser delays the decisi<strong>on</strong> until<br />

after the next phrase is c<strong>on</strong>structed. In effect, this allows the parser to look some finite number<br />

<strong>of</strong> c<strong>on</strong>stituents ahead, instead <strong>of</strong> just a finite number <strong>of</strong> words ahead. 31 This is an appealing idea<br />

which may deserve further c<strong>on</strong>siderati<strong>on</strong> in the c<strong>on</strong>text <strong>of</strong> more recent proposals about human<br />

languages.<br />

29 These proposals were developed in various ways by Berwick and Weinberg (1984), Nozohoor-Farshi (1986), and van de Koot (1990).<br />

These basic proposals are critiqued quite carefully by Fodor (1985) and by Pritchett (1992).<br />

30 There are many studies <strong>of</strong> garden path effects in human language understanding. Some <strong>of</strong> the prominent early studies are the<br />

following: Bever (1970), Frazier (1978), Frazier and Rayner (1982), Ford, Bresnan, and Kaplan (1982), Crain and Steedman (1985),<br />

Pritchett (1992).<br />

31 Parsing strategies <strong>of</strong> this kind are sometimes called “n<strong>on</strong>-can<strong>on</strong>ical.” They were noticed by Knuth (1965), and developed further<br />

by Szymanski and Williams (1976). They are briefly discussed in Aho and Ullman (1972, §6.2). A formal study <strong>of</strong> Marcus’s linguistic<br />

proposals is carefully d<strong>on</strong>e by Nozohoor-Farshi (1986).<br />

99

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

Saved successfully!

Ooh no, something went wrong!