Clarification, Ellipsis, and the Nature of Contextual Updates in Dialogue

The paper investigates an elliptical construction, Clarification Ellipsis, that occurs in dialogue. We suggest that this provides data that demonstrates that updates resulting from utterances cannot be defined in purely semantic terms, contrary to the prevailing assumptions of existing approaches to dynamic semantics. We offer a computationally oriented analysis of the resolution of ellipsis in certain cases of dialogue clarification. We show that this goes beyond standard techniques used in anaphora and ellipsis resolution and requires operations on highly structured, linguistically heterogeneous representations. We characterize these operations and the representations on which they operate. We offer an analysis couched in a version of Head-Driven Phrase Structure Grammar combined with a theory of information states (IS) in dialogue. We sketch an algorithm for the process of utterance integration in IS which leads to grounding or clarification. The account proposed here has direct applications to the theory of attitude reports, an issue which is explored briefly in the concluding remarks of the paper.

[1]  Matthew Purver Processing Unknown Words in a Dialogue System , 2002, SIGDIAL Workshop.

[2]  Johan Bos,et al.  A model of dia-logue moves and information state revision , 1999 .

[3]  N. Cocchiarella,et al.  Situations and Attitudes. , 1986 .

[4]  Mark Steedman Tutorial overviewCategorial grammar , 1993 .

[5]  Jonathan Ginzburg,et al.  Interrogative Investigations: The Form, Meaning, and Use of English Interrogatives , 2001 .

[6]  R. Cooper Mixing Situation Theory and Type Theory to Formalize Information States in Dialogue Exchanges , 1998 .

[7]  Edward Nelson,et al.  Syntax and Semantics , 1974 .

[8]  J. Bresnan Lexical-Functional Syntax , 2000 .

[9]  Saul A. Kripke,et al.  A Puzzle about Belief , 1979 .

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

[11]  Noam Chomsky Knowledge of Language , 1986 .

[12]  Shalom Lappin,et al.  Local Constraints Vs. Economy , 1998 .

[13]  Jonathan Ginzburg,et al.  On the Means for Clarification in Dialogue , 2001, SIGDIAL Workshop.

[14]  Robin Cooper,et al.  Clarification Ellipsis in Dependent Type Theory , 2002 .

[15]  J. Perry,et al.  The Prince and the Phone Booth: Reporting Puzzling Beliefs , 1989 .

[16]  David R. Traum,et al.  Conversational Actions and Discourse Situations , 1997, Comput. Intell..

[17]  A. Lascarides,et al.  Questions in Dialogue , 1998 .

[18]  Stanley Peters,et al.  Anaphora and quantification in situation semantics , 1990 .

[19]  A. Morton Talk About Beliefs , 1994 .

[20]  David R Traum,et al.  Towards a Computational Theory of Grounding in Natural Language Conversation , 1991 .

[21]  Aarne Ranta Type-Theoretical Grammar , 1995 .

[22]  Shalom Lappin,et al.  A COMPUTATIONAL MODEL OF ELLIPSIS RESOLUTION , 1997 .

[23]  David Kaplan Demonstratives: An Essay on the Semantics, Logic, Metaphysics and Epistemology of Demonstratives and other Indexicals , 1989 .

[24]  C. F. M. Vermeulen,et al.  Sequence semantics for dynamic predicate logic , 1993, J. Log. Lang. Inf..

[25]  David Milward Distributing Representation for Robust Interpretation of Dialogue Utterances , 2000, ACL.

[26]  Staffan Larsson,et al.  Issue-based Dialogue Management , 2002 .

[27]  Noam Chomsky,et al.  The Logical Structure of Linguistic Theory , 1975 .

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

[29]  Jan van Eijck,et al.  Representing Discourse in Context , 1997, Handbook of Logic and Language.

[30]  Stephen Pulman,et al.  Higher Order Unification and the Interpretation of Focus , 1997 .

[31]  Richard Montague,et al.  The Proper Treatment of Quantification in Ordinary English , 1973 .

[32]  Jeroen Groenendijk,et al.  Dynamic Montague grammar , 1990 .

[33]  Alexandra A. Cleland,et al.  Syntactic co-ordination in dialogue , 2000, Cognition.

[34]  Ivan A. Sag,et al.  Book Reviews: Head-driven Phrase Structure Grammar and German in Head-driven Phrase-structure Grammar , 1996, CL.

[35]  Lawrence S. Moss,et al.  Situation Theory , 1997, Handbook of Logic and Language.

[36]  Irene Heim,et al.  The semantics of definite and indefinite noun phrases : a dissertation , 1982 .

[37]  Noam Chomsky,et al.  The Minimalist Program , 1992 .

[38]  J. Ginzburg Interrogatives: questions, facts and dialogue , 1996 .

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

[40]  J. Ginzburg On Some Semantic Consequences of Turn Taking 1 , 1997 .

[41]  Rob A. van der Sandt,et al.  Presupposition Projection as Anaphora Resolution , 1992, J. Semant..

[42]  Charles R. Fletcher,et al.  Levels of representation in memory for discourse. , 1994 .

[43]  Staffan Larsson,et al.  Information States and Dialogue Move Engines , 1999, Electron. Trans. Artif. Intell..

[44]  Michael F. McTear,et al.  Children's Conversation , 1985 .

[45]  Dan Flickinger,et al.  Minimal Recursion Semantics: An Introduction , 2005 .

[46]  Ivan A. Sag,et al.  Syntactic Theory: A Formal Introduction , 1999, Computational Linguistics.

[47]  Howard K. Wettstein,et al.  Themes from Kaplan , 1989 .

[48]  Chris Mellish,et al.  Natural Language Processing in PROLOG , 1989 .

[49]  Jeroen Groenendijk,et al.  Dynamic predicate logic , 1991 .

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

[51]  H. H. Clark Arenas of language use , 1993 .

[52]  David J. Israel,et al.  What is information , 1990 .

[53]  M.McGee Wood,et al.  Natural language processing in Prolog , 1990 .

[54]  P.J.E. Dekker,et al.  On first order information exchange , 1997 .

[55]  Jonathan Ginzburg,et al.  Clarifying Noun Phrase Semantics , 2004, J. Semant..

[56]  P. Ludlow,et al.  Talk About Beliefs. , 1992 .

[57]  Matthew Purver,et al.  SCoRE: A Tool for Searching the BNC , 2001 .

[58]  Massimo Poesio,et al.  The dynamics of discourse situations (extended abstract) , 1997 .

[59]  Jonathan Ginzburg,et al.  Clarifying Utterances , 1998 .

[60]  AnaphoraDavid MilwardUniversit,et al.  Integrating Situations into a Theory of Discourse , 1996 .