Interpreting cohesive forms in the context of discourse inference

In this thesis, we present analyses and algorithms for resolving a variety of cohesive phenomena in natural language, including VP-ellipsis, gapping, event reference, tense, and pronominal reference. Past work has attempted to explain the complicated behavior of these expressions with theories that operate within a single module of language processing. We argue that such approaches cannot be maintained; in particular, the data we present strongly suggest that the nature of the coherence relation operative between clauses needs to be taken into account. We provide a theory of coherence relations and the discourse inference processes that underly their recognition. We utilize this theory to break the deadlock between syntactic and semantic approaches to resolving VP-ellipsis. We show that the data exhibits a pattern with respect to our categorization of coherence relations, and present an account which predicts this pattern. We extend our analysis to gapping and event reference, and show that our analyses result in a more independently-motivated and empirically-adequate distinction among types of anaphoric processes than past analyses. We also present an account of VP-ellipsis resolution that predicts the correct set of strict and sloppy readings for a number of benchmark examples that are problematic for past approaches. The correct readings can be seen to result from a general distinction between referring and copying in anaphoric processes. The account also extends to other types of reference, such as event reference and 'one'-anaphora. Finally, we utilize our theory of coherence in analyses that break the deadlock between definite-reference and coherence-based approaches to tense and pronoun interpretation. We present a theory of tense interpretation that interacts with discourse inference processes to predict data that is problematic for both types of approach. We demonstrate that the data commonly cited in the pronoun interpretation literature also exhibits a pattern with respect to coherence relations, and make some preliminary proposals for how such a pattern might result from the properties of the different types of discourse inference we posit.

[1]  Hans Reichenbach,et al.  Elements of symbolic logic , 1948 .

[2]  Z. Vendler Linguistics in Philosophy , 1967 .

[3]  G. Lakoff Pronouns and Reference , 1968 .

[4]  John Robert Ross,et al.  GAPPING AND THE ORDER OF CONSTITUENTS , 1970 .

[5]  Ray Jackendoff,et al.  Gapping and related rules , 1970 .

[6]  Jorge E. Hankamer,et al.  Constraints on deletion in syntax , 1972 .

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

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

[9]  W. Bonney Pronouns and Variables. , 1974 .

[10]  Richard M. Saenz,et al.  University of Massachusetts occasional papers in linguistics , 1976 .

[11]  Michael Halliday,et al.  Cohesion in English , 1976 .

[12]  Ivan A. Sag,et al.  Deletion And Logical Form , 1976 .

[13]  Barbara J. Grosz,et al.  The representation and use of focus in dialogue understanding. , 1977 .

[14]  Robert Wilensky,et al.  Understanding Goal-Based Stories , 1978, Outstanding Dissertations in the Computer Sciences.

[15]  Jerry R. Hobbs Why Is Discourse Coherent , 1978 .

[16]  David Lewis,et al.  Scorekeeping in a language game , 1979, J. Philos. Log..

[17]  C. Raymond Perrault,et al.  Elements of a Plan-Based Theory of Speech Acts , 1979, Cogn. Sci..

[18]  Deirdre Wilson,et al.  Ordered Entailments: An Alternative to Presuppositional Theories , 1979 .

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

[20]  C. Raymond Perrault,et al.  Analyzing Intention in Utterances , 1986, Artif. Intell..

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

[22]  Anneke Neijt,et al.  Gapping: A Contribution to Sentence Grammar , 1980 .

[23]  E. Prince Topicalization, Focus-Movement, and Yiddish-Movement: A Pragmatic Differentiation , 1981 .

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

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

[26]  Noam Chomsky,et al.  Noam Chomsky on the Generative Enterprise , 1982 .

[27]  R. Longacre The grammar of discourse , 1983 .

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

[29]  B. MacWhinney,et al.  Cue validity and sentence interpretation in English, German, and Italian , 1984 .

[30]  Barbara H. Partes Nominal and temporal anaphora , 1984 .

[31]  Ivan A. Sag,et al.  Toward a theory of anaphoric processing , 1984 .

[32]  Muffy E. A. Siegel,et al.  Gapping and interpretation , 1984 .

[33]  J. Terken The Distribution of Pitch Accents in Instructions as a Function of Discourse Structure , 1984 .

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

[35]  Megumi Kameyama,et al.  A Property-Sharing Constraint in Centering , 1986, ACL.

[36]  Ellen F. Prince,et al.  On the Syntactic Marking of Presupposed Open Propositions , 1986 .

[37]  J. Nerbonne Reference time and time in narration , 1986 .

[38]  Jon Barwise,et al.  Noun Phrases, Generalized Quantifiers And Anaphora , 1986 .

[39]  Ellen F. Prince,et al.  Gapping and causal implicature , 1986 .

[40]  E. Hinrichs Temporal anaphora in discourses of english , 1986, Linguistics and Philosophy.

[41]  Karen Spärck Jones,et al.  Readings in natural language processing , 1986 .

[42]  Carl Pollard,et al.  A Centering Approach to Pronouns , 1987, ACL.

[43]  William C. Mann,et al.  RHETORICAL STRUCTURE THEORY: A THEORY OF TEXT ORGANIZATION , 1987 .

[44]  Sieb G. Nooteboom,et al.  Opposite effects of accentuation and deaccentuation on verification latencies for given and new information , 1987 .

[45]  Richard T. Oehrle,et al.  Boolean Properties in the Analysis of Gapping , 1987 .

[46]  M. Kameyama Japanese Zero Pronominal Binding : Where Syntax and Discourse Meet , 1988 .

[47]  Bonnie L. Webber,et al.  Tense as Discourse Anaphor , 1988, CL.

[48]  L. Polanyi A formal model of the structure of discourse , 1988 .

[49]  Mark Steedman,et al.  Temporal Ontology and Temporal Reference , 1988, CL.

[50]  Remko Scha,et al.  An Augmented Context Free Grammar for Discourse , 1988, COLING.

[51]  Lars Hellan,et al.  Anaphora in Norwegian and the Theory of Grammar , 1988 .

[52]  Rebecca J. Passonneau,et al.  A Computational Model of the Semantics of Tense and Aspect , 1988, CL.

[53]  Johanna D. Moore,et al.  Planning Text for Advisory Dialogues , 1989, ACL.

[54]  Howard Lasnik Essays On Anaphora , 1989 .

[55]  Eduard H. Hovy Parsimonious and Profligate Approaches to the Question of Discourse Structure Relations , 1990, INLG.

[56]  Gregory Ward,et al.  The Discourse Functions of VP Preposing. , 1990 .

[57]  Michael C. McCord,et al.  Anaphora Resolution in Slot Grammar , 1990, Comput. Linguistics.

[58]  Fernando Pereira,et al.  Categorial Semantics and Scoping , 1990, CL.

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

[60]  Mark Steedman,et al.  Gapping as constituent coordination , 1990 .

[61]  Jerry R. Hobbs Literature And Cognition , 1990 .

[62]  Yoshihisa Kitagawa Copying identity , 1991 .

[63]  Stuart M. Shieber,et al.  Ellipsis and higher-order unification , 1991 .

[64]  Mats Rooth,et al.  Ellipsis redundancy and reduction redundancy , 1992 .

[65]  Johanna D. Moore,et al.  A Problem for RST: The Need for Multi-Level Discourse Analysis , 1992, CL.

[66]  Leo G. M. Noordman,et al.  Toward a taxonomy of coherence relations , 1992 .

[67]  Daniel Hardt,et al.  VP Ellipsis and Contextual Interpretation , 1992, COLING.

[68]  Francis Cornish,et al.  So Be It: The Discourse-Semantic Roles of So and It , 1992, J. Semant..

[69]  Jerry R. Hobbs,et al.  Interpretation as Abduction , 1993, Artif. Intell..

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

[71]  Massimo Poesio,et al.  Temporal Centering , 1993, ACL.

[72]  Nicholas Asher,et al.  Reference to abstract objects in discourse , 1993, Studies in linguistics and philosophy.

[73]  Alex Lascarides,et al.  Intentions and information in discourse , 1994 .

[74]  Andrew Kehler,et al.  The Effect of Establishing Coherence in Ellipsis and Anaphora Resolution , 1993, ACL.

[75]  Daniel Hardt,et al.  Verb phrase ellipsis: form, meaning, and processing , 1993 .

[76]  Johanna D. Moore,et al.  Planning Text for Advisory Dialogues: Capturing Intentional and Rhetorical Information , 1993, CL.

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

[78]  Jorge Hankamer,et al.  Deep and surface anaphora , 1993 .

[79]  Eduard H. Hovy,et al.  Automated Discourse Generation Using Discourse Structure Relations , 1993, Artif. Intell..

[80]  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.

[81]  Owen Rambow Rhetoric as Knowledge , 1993 .

[82]  Andrew Kehler,et al.  A Discourse Copying Algorithm for Ellipsis and Anaphora Resolution , 1993, EACL.

[83]  E. Williams,et al.  Indices and identity , 1994 .

[84]  Andrew Kehler Temporal Relations Reference or Discourse Coherence? , 1994, ACL.

[85]  Andrew Kehler,et al.  Common Topics and Coherent Situations: Interpreting Ellipsis in the Context of Discourse Inference , 1994, ACL.

[86]  Kathleen F. McCoy,et al.  RAFT/RAPR and Centering: a comparison and discussion of problems related to processing complex sentences , 1994, CL.

[87]  Karen E. Lochbaum,et al.  A Model of Plans to Support Inter-agent Communication , 1994 .

[88]  David M. Magerman Natural Language Parsing as Statistical Pattern Recognition , 1994, ArXiv.

[89]  Betty J. Birner,et al.  Information Status and Word Order: An Analysis of English Inversion. , 1994 .

[90]  Oxford StreetCambridge,et al.  A Discourse Processing Account of Gapping and Causal ImplicatureAndrew KehlerHarvard UniversityAiken Computation Laboratory 33 , 1994 .

[91]  Stephen G. Pulman,et al.  CLARE: A Contextual Reasoning and Cooperative Response Framework for the Core Language Engine , 1994, ArXiv.

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

[93]  Megumi Kameyama,et al.  Indefeasible Semantics and Defeasible Pragmatics , 1994, ArXiv.

[94]  Richard Crouch,et al.  Ellipsis and Quantiication: a Substitutional Approach , 1995 .

[95]  Bonnie L. Webber,et al.  Structure and Ostension in the Interpretation of Discourse Deixis , 1991, ArXiv.

[96]  Jerry R. Hobbs Intention, Information, and Structure in Discourse: A First Draft , .