The interpretation of non-sentential utterances in dialogue

We present an overview of a comprehensive formal theory of the interpretation of sentential fragments, which has as components an empirically validated taxonomy, an analysis of the syntax and compositional semantics of fragments, and a formalisation of their contextual interpretation. We also briefly describe an implementation of this theory, and quantify the potential practical use of handling fragments in dialogue systems.

[1]  M. Pickering,et al.  Toward a mechanistic psychology of dialogue , 2004, Behavioral and Brain Sciences.

[2]  Dietmar Zaefferer,et al.  Questions and Answers in a Context-Dependent Montague Grammar , 1978 .

[3]  Joachim Niehren,et al.  Underspecified Beta Reduction , 2001, ACL.

[4]  Wolfgang Wahlster,et al.  Verbmobil: Foundations of Speech-to-Speech Translation , 2000, Artificial Intelligence.

[5]  Mark G. Core,et al.  Coding Dialogs with the DAMSL Annotation Scheme , 1997 .

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

[7]  Massimo Poesio,et al.  Discourse interpretation and the scope of operators , 1994 .

[8]  Theo Vennemann,et al.  Syntax - Ein internationales Handbuch zeitgenössischerForschung , 1993 .

[9]  Stephanie Kelter,et al.  Surface form and memory in question answering , 1982, Cognitive Psychology.

[10]  David Traum,et al.  Computational Models of Grounding in Collaborative Systems , 1999 .

[11]  Jeroen Groenendijk,et al.  Studies in discourse, representation theory and the theory of generalized quantifiers , 1987 .

[12]  Jeroen Groenendijk,et al.  On the semantics of questions and the pragmatics of answers , 1984 .

[13]  Wesley M. Jacobsen,et al.  Papers from the Fourteenth Regional Meeting, Chicago Linguistic Society, April 13-14, 1978 , 1978 .

[14]  Johan Bos,et al.  Predicate logic unplugged , 1996 .

[15]  Claire Gardent,et al.  Computing Parallelism in Discourse , 1997, IJCAI.

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

[17]  Sandra Carberry,et al.  Plan Recognition in Natural Language Dialogue , 1990 .

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

[19]  Uwe Reyle,et al.  Dealing with Ambiguities by Underspecification: Construction, Representation and Deduction , 1993, J. Semant..

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

[21]  N. Curteanu.  Book Reviews: Lecture on Contemporary Syntactic Theories: An Introduction to Unification-Based Approaches to Grammar , 1987, CL.

[22]  Joan Bresnan.  Locative Inversion and the Architecture of Universal Grammar. , 1994 .

[23]  Harry Bunt,et al.  Context and Dialogue Control , 1994 .

[24]  David McKelvie,et al.  The Syntax of Disfluency in Spontaneous Spoken Language , 1998 .

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

[26]  Jaime G. Carbonell,et al.  Discourse Pragmatics and Ellipsis Resolution in Task-Oriented Natural Language Interfaces , 1983, ACL.

[27]  D. Hardt.  Dynamic Interpretation of Verb Phrase Ellipsis , 1999 .

[28]  Joachim Niehren,et al.  Constraints over Lambda-Structures in Semantic Underspecification , 1998, COLING-ACL.

[29]  Shalom Lappin,et al.  A Generalized Reconstruction Algorithm for Ellipsis Resolution , 1996, COLING.

[30]  Philip R. Cohen,et al.  Intentions in Communication. , 1992 .

[31]  James Pustejovsky,et al.  The Generative Lexicon , 1995, CL.

[32]  N. V. Leusen.  The interpretation of corrections , 1994 .

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

[34]  Michael A. Covington,et al.  GULP 3.1: An extension of Prolog for unification-based grammar , 1994 .

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

[36]  Andrew Kehler,et al.  Coherence, reference, and the theory of grammar , 2002, CSLI lecture notes series.

[37]  Arnim von Stechow,et al.  Term answers and contextual change , 1984 .

[38]  Georgia M. Green,et al.  The structure of CONTEXT: The representation of pragmatic restrictions in HPSG , 1997 .

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

[40]  Jia Hai.  On Some Interactions of Syntax and Pragmatics , 2000 .

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

[42]  David Schlangen.  A compositional approach to short answers in dialogue , 2002, ACL 2002.

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

[44]  Lauri Carlson.  Dialogue Games: An Approach to Discourse Analysis , 1982 .

[45]  C. Raymond Perrault.  An application of default logic to speech act theory , 1987 .

[46]  Joachim Niehren,et al.  The Constraint Language for Lambda Structures , 2001, J. Log. Lang. Inf..

[47]  Johan van Benthem,et al.  Exploring logical dynamics , 1996, Studies in logic, language and information.

[48]  Richard S. Crouch,et al.  Ellipsis and Quantification: A Substitutional Approach , 1995, EACL.

[49]  Beatrice Santorini,et al.  Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.

[50]  Stephan Oepen,et al.  Towards systematic grammar profiling.Test suite technology 10 years after , 1998, Comput. Speech Lang..

[51]  Jonathan Ginzburg,et al.  Non-Sentential Utterances in Dialogue: A: Corpus-Based Study , 2002, SIGDIAL Workshop.

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

[53]  Johanna D. Moore,et al.  Empirical Studies in Discourse , 1997, CL.

[54]  Robin Cooper,et al.  Resolving Ellipsis in Clarification , 2001, ACL.

[55]  Ann Copestake,et al.  Implementing typed feature structure grammars , 2001, CSLI lecture notes series.

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

[57]  Wolfgang Klein,et al.  Quaestio und referentielle Bewegung in Erzählungen , 1987 .

[58]  Jonathan Ginzburg,et al.  Semantically-Based Ellipsis Resolution with Syntactic Presuppositions , 1999 .

[59]  Chris Brew,et al.  Priority Union and Generalization in Discourse Grammars , 1994, ACL.

[60]  Elisabet Engdahl,et al.  Information Packaging in HPSG , 1996 .

[61]  David Schlangen,et al.  CETP: An Automated Theorem Prover for a Fragment of Common Sense Entailment , 2002 .

[62]  David Schlangen,et al.  Resolving Underspecification using Discourse Information , 2001 .

[63]  Uwe Reyle,et al.  A calculus for first order Discourse Representation Structures , 1996, J. Log. Lang. Inf..

[64]  Stephan Oepen,et al.  LinGO Redwoods , 2004 .

[65]  R. Sandt,et al.  Focus: Linguistic, Cognitive, and Computational Perspectives , 1999 .

[66]  Jerry R. Hobbs,et al.  A Theory of Parallelism and the Case of VP Ellipsis , 1997, ACL.

[67]  Liliane Haegeman,et al.  Introduction to Government and Binding Theory , 1991 .

[68]  Jürgen Dix,et al.  Nonmonotonic Reasoning: An Overview , 1997, CSLI Lecture Notes.

[69]  Gosse Bouma,et al.  Satisfying Constraints on Extraction andAdjunction , 2001 .

[70]  Alex Lascarides,et al.  The Semantics and Pragmatics of Presupposition , 1998, J. Semant..

[71]  Robin Cooper,et al.  Quantification and Syntactic Theory , 1983 .

[72]  A. Lascarides,et al.  Cognitive States, Discourse Structure and the Content of Dialogue , 1999 .

[73]  David Traum,et al.  Speech Acts for Dialogue Agents , 1999 .

[74]  D. Sperber,et al.  Relevance: Communication and Cognition , 1997 .

[75]  David R. Traum,et al.  CONVERSATION ACTS IN TASK‐ORIENTED SPOKEN DIALOGUE , 1992, Comput. Intell..

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

[77]  Alex Lascarides,et al.  Indirect Speech Acts , 2001, Synthese.

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

[79]  Joachim Niehren,et al.  Dominance Constraints in Context Unification , 1998, LACL.

[80]  Tomek Strzalkowski,et al.  From Discourse to Logic , 1991 .

[81]  Claire Gardent,et al.  Corrections and Higher-Order Unification , 1996, KONVENS.

[82]  Kees van Deemter,et al.  Semantic ambiguity and underspecification , 1996 .

[83]  J. Austin.  How to do things with words , 1962 .

[84]  Graeme Hirst,et al.  The Repair of Speech Act Misunderstandings by Abductive Inference , 1995, CL.

[85]  Dan Flickinger,et al.  An Open Source Grammar Development Environment and Broad-coverage English Grammar Using HPSG , 2000, LREC.

[86]  Alex Lascarides,et al.  An Algebra for Semantic Construction in Constraint-based Grammars , 2001, ACL.

[87]  李幼升,et al.  Ph , 1989 .

[88]  B. H. Thompson,et al.  Linguistic Analysis of Natural Language Communication With Computers , 1980, COLING.

[89]  Jesse Tseng,et al.  The representation and selection of prepositions , 2000 .

[90]  Tim Fernando,et al.  Labeled Representations, Underspecification and Disambiguation , 1999 .

[91]  Jonathan Ginzburg,et al.  Fragmenting Meaning: Clarification Ellipsis and Nominal Anaphora , 2001 .

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

[93]  Mary Dalrymple,et al.  Semantics and syntax in lexical functional grammar : the resource logic approach , 1999 .

[94]  D. Bolinger,et al.  That's that , 1972 .

[95]  Nicholas Asher,et al.  Commonsense entailment: a conditional logic for some generics , 1996 .

[96]  Joachim Niehren,et al.  Processing Underspecified Semantic Representations in the Constraint Language for Lambda Structures , 2003 .

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

[98]  John Nerbonne,et al.  Computational Semantics - Linguistics and Processing , 1996 .

[99]  Laurence Danlos,et al.  Event Coreference Between Two Sentences , 2001 .

[100]  H. Alshawi,et al.  The Core Language Engine , 1994 .

[101]  Beth Levin,et al.  English Verb Classes and Alternations: A Preliminary Investigation , 1993 .

[102]  A. Lascarides,et al.  Resolving Fragments using Discourse Information , 2002 .

[103]  Alex Lascarides,et al.  Logics of Conversation , 2005, Studies in natural language processing.

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

[105]  I. Sag.  English relative clause constructions , 1997, Journal of Linguistics.

[106]  Jonathan Ginzburg,et al.  Resolving questions, I , 1995 .

[107]  Claire Gardent,et al.  Unifying Parallels , 1999, ACL.

[108]  James F. Allen,et al.  Speech repains, intonational phrases, and discourse markers: modeling speakers’ utterances in spoken dialogue , 1999, CL.

[109]  Daniel Hardt,et al.  Discourse parallelism, ellipsis, and ambiguity , 2001, J. Semant..

[110]  Daniel Hardt,et al.  An Empirical Approach to VP Ellipsis , 1997, CL.

[111]  Remko Scha,et al.  Discourse grammar and verb phrase anaphora , 1994 .

[112]  J. L. Morgan,et al.  Two Types of Convention in Indirect Speech Acts. Technical Report No. 52. , 1977 .

[113]  Nicholas Asher.  Varieties of Discourse Structure in Dialogue , 2000 .

[114]  Shalom Lappin,et al.  当代语义理论指南 = The Handbook of Contemporary Semantic Theory , 2015 .

[115]  Harry Bunt,et al.  Computing Meaning - Volume 1 , 1999 .

[116]  Craige Roberts.  Information structure in discourse: Towards an integrated for-mal theory of pragmatics , 1996 .

[117]  Johan van Benthem,et al.  Handbook of Logic and Language , 1996 .

[118]  Alex Lascarides,et al.  Temporal interpretation, discourse relations and commonsense entailment , 1993, The Language of Time - A Reader.

[119]  Alex Lascarides,et al.  Lexical Disambiguation in a Discourse Context , 1995, J. Semant..

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

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

[122]  Sandra Carberry.  A Pragmatics-Based Approach to Ellipsis Resolution , 1989, Comput. Linguistics.

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

[124]  Gérard P. Huet,et al.  A Unification Algorithm for Typed lambda-Calculus , 1975, Theor. Comput. Sci..

[125]  Alex Lascarides,et al.  Imperatives in dialogue , 2003 .

[126]  H. Grice.  Utterer's meaning and intentions , 1969 .