Complexity Metrics for Surface Structure Parsing

author: John Hale, Department of Computer Science and Engineering, Michigan State University
recorded by: Center for Language and Speech Processing
published: Feb. 15, 2012,   recorded: March 2007,   views: 2374

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.
  Delicious Bibliography

Description

The relationship between grammar and language behavior is not entirely clear-cut. One classic view (Chomsky 65, Bresnan & Kaplan 82, Stabler 83, Steedman 89) holds that grammars specify a time-independent body of knowledge, one that is deployed on-line by a processing mechanism. Determining the computational properties of this mechanism is thus a central problem in cognitive science. This talk demonstrates an analytical approach to this problem that divides the job up into three parts: parser = control * memory * grammar. Time-dependent sentence processing predictions then follow mechanically from the conjunction of assumptions about each of the three parts (cf. Kaplan 72). Certain combinations accord with known phenomena and suggest new experimental directions. But more broadly the approach offers an explicit, positive proposal about how human sentence comprehension works and the role grammar plays in it.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: