The Representation and Processing of Coreference in Discourse

A model is presented that addresses both the distribution and comprehension of different forms of referring expressions in language. This model is expressed in a formalism (Kamp & Reyle, 1993) that uses interpretive rules to map syntactic representations onto representations of discourse. Basic interpretive rules are developed for names, pronouns, definite descriptions, and quantified descriptions. These rules are triggered by syntactic input and interact dynamically with representations of discourse to establish reference and coreference. This interaction determines the ease with which coreference can be established for different linguistic forms given the existing discourse context. The performance of the model approximates that observed in studies of intuitive judgments of grammaticality and studies using online measures of language comprehension. The model uses the same basic interpretive mechanisms for coreference within and between sentences, thereby linking the domain traditionally studied by generative linguists to domains that have been of concern primarily to psychologists and computational linguists.

[1]  Douglas E. Appelt,et al.  Planning English Sentences , 1988, Cogn. Sci..

[2]  Frederick J. Newmeyer,et al.  Linguistic Theory In America , 1980 .

[3]  David R. Dowty Thematic proto-roles and argument selection , 1991 .

[4]  Tanya Reinhart,et al.  The syntactic domain of anaphora , 1976 .

[5]  E. Klima,et al.  Rules for English Pronominalization , 1963 .

[6]  J. Fodor,et al.  Connectionism and cognitive architecture: A critical analysis , 1988, Cognition.

[7]  Barbara J. Grosz,et al.  Pronouns, Names, and the Centering of Attention in Discourse , 1993, Cogn. Sci..

[8]  K. Ehrlich,et al.  Comprehension of Pronouns , 1980 .

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

[10]  Albert T. Corbett,et al.  Pronoun disambiguation: Accessing potential antecedents , 1983, Memory & cognition.

[11]  R. Ratcliff,et al.  Pronoun resolution and discourse models. , 1992, Journal of experimental psychology. Learning, memory, and cognition.

[12]  C. Clifton,et al.  The independence of syntactic processing , 1986 .

[13]  Noam Chomsky,et al.  वाक्यविन्यास का सैद्धान्तिक पक्ष = Aspects of the theory of syntax , 1965 .

[14]  J. Fodor,et al.  Connectionism and the problem of systematicity: Why Smolensky's solution doesn't work , 1990, Cognition.

[15]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[16]  M. Gernsbacher Mechanisms that improve referential access , 1989, Cognition.

[17]  Barbara J. Grosz,et al.  Natural-Language Processing , 1982, Artificial Intelligence.

[18]  Alfred Jackson The Essentials of English Grammar , 1948 .

[19]  P. Gordon,et al.  Intuitive knowledge of linguistic co-reference , 1997, Cognition.

[20]  木村 和夫 Pragmatics , 1997, Language Teaching.

[21]  J. Altham Naming and necessity. , 1981 .

[22]  Thomas G. Bever,et al.  Linguistic Intuitions are the Result of Interactions Between Perceptual Processes and Linguistic Universals , 1986, Cogn. Sci..

[23]  Thomas G. Bever,et al.  Linguistic anaphors, levels of representation, and discourse , 1988 .

[24]  E. Prince The ZPG Letter: Subjects, Definiteness, and Information-status , 1992 .

[25]  James L. McClelland,et al.  On learning the past-tenses of English verbs: implicit rules or parallel distributed processing , 1986 .

[26]  Alfonso Caramazza,et al.  Parallel function strategy in pronoun assignment , 1978, Cognition.

[27]  A Prince,et al.  Optimality: From Neural Networks to Universal Grammar , 1997, Science.

[28]  T. Reinhart Anaphora and semantic interpretation , 1983 .

[29]  Mark Steedman,et al.  The use of context by the psychological parser , 1981 .

[30]  Nicholas Asher,et al.  A Computational Account of Syntactic, Semantic and Discourse Principles for Anaphora Resolution , 1988, J. Semant..

[31]  T. Bever,et al.  The Non-Uniqueness of Linguistic Intuitions. , 1981 .

[32]  Eugene Charniak,et al.  Toward a model of children's story comprehension , 1972 .

[33]  Jeroen Groenendijk,et al.  Logic, language and meaning: Vol. I: Introduction to logic , 1991 .

[34]  Ellen F. Prince,et al.  Toward a taxonomy of given-new information , 1981 .

[35]  P. Gordon,et al.  Pronouns, Passives, and Discourse Coherence , 1995 .

[36]  A. Sheldon The role of parallel function in the acquisition of relative clauses in English , 1973 .

[37]  R. Ratcliff,et al.  Inference during reading. , 1992, Psychological review.

[38]  Tanya Reinhart,et al.  Definite NP Anaphora and C. Command Domains , 1981 .

[39]  Shelia M. Kennison,et al.  Comprehending referential expressions during reading: Evidence from eye tracking , 1997 .

[40]  Walter Kintsch,et al.  Toward a model of text comprehension and production. , 1978 .

[41]  Scott Weinstein,et al.  Providing a Unified Account of Definite Noun Phrases in Discourse , 1983, ACL.

[42]  Randall Hendrick,et al.  Processing of Reference and the Structure of Language: An Analysis of Complex Noun Phrases , 1999 .

[43]  Janet L. McDonald,et al.  THE TIME COURSE OF ANAPHOR RESOLUTION: EFFECTS OF IMPLICIT VERB CAUSALITY AND GENDER , 1995 .

[44]  S. Garrod,et al.  The Role of Different Types of Anaphor in the On-Line Resolution of Sentences in a Discourse , 1994 .

[45]  Godehard Link Review: L. T. F. Gamut, Logic, Language, and Meaning. Volume I. Introduction to Logic; Grammar., L. T. F. Gamut, Logic, Language, and Meaning. Volume II. Intensional Logic and Logical , 1996 .

[46]  Jerry R. Hobbs Coherence and Coreference , 1979, Cogn. Sci..

[47]  John Robert Ross,et al.  Constraints on variables in syntax , 1967 .

[48]  Thomas Wasow,et al.  Anaphora in Generative Grammar , 1979 .

[49]  Terry Winograd,et al.  Understanding natural language , 1974 .

[50]  Scott Weinstein,et al.  Centering: A Framework for Modeling the Local Coherence of Discourse , 1995, CL.

[51]  Mitchell P. Marcus,et al.  A theory of syntactic recognition for natural language , 1979 .

[52]  Lyn Frazier,et al.  Sentence processing: A tutorial review. , 1987 .

[53]  R J Stevenson,et al.  The use of heuristic strategies in the interpretation of pronouns , 1990, Journal of psycholinguistic research.

[54]  Richard S. Kayne The Antisymmetry of Syntax , 1994 .

[55]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[56]  Uwe Reyle,et al.  From Discourse to Logic - Introduction to Modeltheoretic Semantics of Natural Language, Formal Logic and Discourse Representation Theory , 1993, Studies in linguistics and philosophy.

[57]  Ron Smyth,et al.  Grammatical determinants of ambiguous pronoun resolution , 1994 .

[58]  L. Shastri,et al.  From simple associations to systematic reasoning: A connectionist representation of rules, variables and dynamic bindings using temporal synchrony , 1993, Behavioral and Brain Sciences.

[59]  A. Garnham,et al.  The Locus of Implicit Causality Effects in Comprehension. , 1996, Journal of memory and language.

[60]  Ray Jackendoff,et al.  Semantic Interpretation in Generative Grammar , 1972 .

[61]  F. R. Chang Active memory processes in visual sentence comprehension: Clause effects and pronominal reference , 1980, Memory & cognition.

[62]  A. Caramazza,et al.  Comprehension of Anaphoric Pronouns. , 1977 .

[63]  Barbara H. Partee,et al.  Lexical semantics and compositionality. , 1995 .

[64]  Maryellen C. MacDonald,et al.  The lexical nature of syntactic ambiguity resolution , 1994 .

[65]  Mark Steedman,et al.  On not being led up the garden path : The use of context by the psychological syntax processor , 1985 .

[66]  R. Shillcock,et al.  Proceedings of the Twenty-Sixth Annual Conference of the Cognitive Science Society , 1998 .

[67]  B. MacWhinney,et al.  Measuring inhibition and facilitation from pronouns , 1990 .

[68]  R Ratcliff,et al.  Discourse models, pronoun resolution, and the implicit causality of verbs. , 1993, Journal of experimental psychology. Learning, memory, and cognition.

[69]  Stuart C. Shapiro,et al.  Quasi-Indexicals and Knowledge Reports , 1997, Cogn. Sci..

[70]  Milton Stephen Seegmiller,et al.  Lexical insertion in a transformational grammar , 1983 .

[71]  P. Johnson-Laird,et al.  Mental Models: Towards a Cognitive Science of Language, Inference, and Consciousness , 1985 .

[72]  R. Montague Formal philosophy; selected papers of Richard Montague , 1974 .

[73]  Uwe Reyle,et al.  From discourse to logic , 1993 .

[74]  Derek Partridge A new guide to artificial intelligence , 1991, Ablex series in computational science.

[75]  Philip T. Quinlan,et al.  Connectionsim and psychology - a psychological perspective on new connectionist research , 1991 .

[76]  L. T. F. Gamut Logic, language, and meaning , 1991 .

[77]  John R. Frederiksen,et al.  Understanding Anaphora: Rules Used by Readers in Assigning Pronominal Referents. Technical Report No. 3, December 1, 1976 through July 1, 1980. , 1981 .

[78]  Susan M. Garnsey,et al.  Semantic Influences On Parsing: Use of Thematic Role Information in Syntactic Ambiguity Resolution , 1994 .

[79]  P. Gordon,et al.  Pronominalization and discourse coherence, discourse structure and pronoun interpretation , 1995, Memory & cognition.

[80]  Alan Garnham,et al.  Integrating Information in Text Comprehension: The Interpretation of Anaphoric Noun Phrases , 1989 .

[81]  James L. McClelland,et al.  A distributed, developmental model of word recognition and naming. , 1989, Psychological review.

[82]  Shalom Lappin,et al.  An Algorithm for Pronominal Anaphora Resolution , 1994, CL.