Notes on computational linguistics.pdf - UCLA Department of ...
Notes on computational linguistics.pdf - UCLA Department of ...
Notes on computational linguistics.pdf - UCLA Department of ...
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