Competition and recency in a hybrid network model of syntactic disambiguation

The competitive attachment model of human parsing is a hybrid connectionist architecture consisting of a distributed feature passing method for establishing syntactic relations within the network, and a numeric competition mechanism for resolving ambiguities, which applies to all syntactic relations. Because the approach employs a uniform mechanism for establishing syntactic relations, and a single competition mechanism for disambiguation, the model can capture general behaviors of the human parser that hold across a range of syntactic constructions. In particular, attachment and binding relations are similarly processed and are therefore subject to the very same influences of disambuguation and processing over time. An important influence on the competitive disambiguation process is distance within the network. Decay of numeric activation, along with distributed feature passing through the network structure, has an unavoidable effect on the outcome of attachment and binding competitions. Inherent properties of the model thus lead to a principled explanation of recency effects in the human parsing of both attachment and filler/gap ambiguities.

[1]  Bradley L. Pritchett.  Grammatical Competence and Parsing Performance , 1992 .

[2]  Edward Gibson,et al.  Sentence processing with empty categories , 1993 .

[3]  K. W. Church.  On memory limitations in natural language processing , 1982 .

[4]  Noam Chomsky.  Some Concepts and Consequences of the Theory of Government and Binding , 1982 .

[5]  J. Kimball.  Seven principles of surface structure parsing in natural language , 1973 .

[6]  Noam Chomsky,et al.  Lectures on Government and Binding , 1981 .

[7]  James L. McClelland,et al.  Mechanisms of Sentence Processing: Assigning Roles to Constituents of Sentences , 1986 .

[8]  C. Clifton,et al.  Filling gaps: Decision principles and structure in sentence comprehension , 1983, Cognition.

[9]  Martin J. Pickering,et al.  Sentence processing without empty categories , 1991 .

[10]  Maryellen C. MacDonald,et al.  Probabilistic constraints and syntactic ambiguity resolution , 1994 .

[11]  Paul Griffith Gorrell,et al.  STUDIES OF HUMAN SYNTACTIC PROCESSING: RANKED-PARALLEL VERSUS SERIAL MODELS , 1987 .

[12]  Suzanne Stevenson,et al.  A Competition-Based Explanation of Syntactic Attachment Preferences and Garden Path Phenomena , 1993, ACL.

[13]  John E. Rager,et al.  A Connectionist Model of Motion and Government in Chomsky's Government-binding Theory , 1990 .

[14]  Carson T. Schütze,et al.  Processing empty categories: A parallel approach , 1994 .

[15]  Lyn Frazier,et al.  ON COMPREHENDING SENTENCES: SYNTACTIC PARSING STRATEGIES. , 1979 .

[16]  Noam Chomsky.  Lectures on Government and Binding: The Pisa Lectures , 1993 .

[17]  Gerard Kempen,et al.  Incremental syntactic tree formation in human sentence processing: A cognitive architecture based on activation decay and simulated annealing , 1989 .

[18]  Peter Jordens,et al.  Linguistic Knowledge in Second Language Acquisition , 1991 .

[19]  Steven Abney,et al.  A computational model of human parsing , 1989 .

[20]  K. Rayner,et al.  Parsing Temporarily Ambiguous Complements , 1987 .

[21]  K. Rayner,et al.  Making and correcting errors during sentence comprehension: Eye movements in the analysis of structurally ambiguous sentences , 1982, Cognitive Psychology.

[22]  Matthew W. Crocker,et al.  A logical model of competence and performance in the human sentence processor , 1992 .

[23]  Janet Dean Fodor,et al.  The diagnosis and cure of garden paths , 1994 .

[24]  J. Hawkins.  A parsing theory of word order universals , 1990 .

[25]  Laurie A. Stowe,et al.  Parsing WH-constructions: Evidence for on-line gap location , 1986 .

[26]  Lyn Frazier,et al.  Syntactic processing: Evidence from dutch , 1987 .

[27]  Graeme Hirst,et al.  Race-Based Parsing and Syntactic Disambiguation , 1990, Cogn. Sci..

[28]  Dekang Lin,et al.  Principle-Based Parsing Without Overgeneration , 1993, ACL.

[29]  Paul Gorrell.  Syntax and Parsing , 1995 .

[30]  Janet D. Fodor,et al.  The sausage machine: A new two-stage parsing model , 1978, Cognition.