Completions, Coordination, and Alignment in Dialogue

Collaborative completions are among the strongest evidence that dialogue requires coordination even at the sub-sentential level; the study of sentence completions may thus shed light on a number of central issues both at the `macro’ level of dialogue management and at the `micro’ level of the semantic interpretation of utterances. We propose a treatment of collaborative completions in PTT, a theory of interpretation in dialogue that provides some of the necessary ingredients for a formal account of completions at the ‘micro’ level, such a theory of incremental utterance interpretation and an account of grounding. We argue that an account of semantic interpretation in completions can be provided through relatively straightforward generalizations of existing theories of syntax such as Lexical Tree Adjoining Grammar (LTAG) and of semantics such as (Compositional) DRT and Situation Semantics. At the macro level, we provide an intentional account of completions, as well as a preliminary account within Pickering and Garrod’s alignment theory.

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

[2]  Hannes Rieser,et al.  Multi-speaker utterances and co-ordination in task-oriented dialogue , 2006 .

[3]  Maurizio Tirassa,et al.  Neuropragmatics: Brain and Communication , 2000, Brain and Language.

[4]  Robin Cooper,et al.  Clarification, Ellipsis, and the Nature of Contextual Updates in Dialogue , 2004 .

[5]  David R. Traum,et al.  20 Questions on Dialogue Act Taxonomies , 2000, J. Semant..

[6]  Günter Neumann,et al.  Interleaving Natural Language Parsing and Generation Through Uniform Processing , 1998, Artif. Intell..

[7]  Philip R. Cohen,et al.  Discourse Processing and Commonsense Plans , 2003 .

[8]  David Schlangen,et al.  The interpretation of non-sentential utterances in dialogue , 2003, SIGDIAL Workshop.

[9]  Philip R. Cohen,et al.  Persistence, Intention, and Commitment , 2003 .

[10]  Jonathan Ginzburg,et al.  Scaling up from Dialogue to Multilogue: Some Principles and Benchmarks , 2005, ACL.

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

[12]  H. H. Clark,et al.  Referring as a collaborative process , 1986, Cognition.

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

[14]  C. L. Sidner,et al.  Attention, Intention and the Structure of Discourse. Technical Report No. 380. , 1986 .

[15]  Andrew J. Stewart,et al.  Syntactic priming in spoken production: Linguistic and temporal interference , 2000, Memory & cognition.

[16]  W. Levelt,et al.  Speaking: From Intention to Articulation , 1990 .

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

[18]  Staffan Larsson,et al.  Information state and dialogue management in the TRINDI dialogue move engine toolkit , 2000, Natural Language Engineering.

[19]  Massimo Poesio,et al.  The dynamics of discourse situations , 1997 .

[20]  S. Garrod,et al.  Saying what you mean in dialogue: A study in conceptual and semantic co-ordination , 1987, Cognition.

[21]  Reinhard Muskens,et al.  Combining Montague semantics and discourse representation , 1996 .

[22]  Gerhard Brewka,et al.  Preferred Subtheories: An Extended Logical Framework for Default Reasoning , 1989, IJCAI.

[23]  Aravind K. Joshi,et al.  Tree-Adjoining Grammars , 1997, Handbook of Formal Languages.

[24]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

[25]  Massimo Poesio,et al.  Towards an Axiomatization of Dialogue Acts , 1998 .

[26]  Raquel. FernaÌndez Rovira Non-sentential utterances in dialogue : classification, resolution and use , 2006 .

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

[28]  James F. Allen,et al.  TRAINS-95: Towards a Mixed-Initiative Planning Assistant , 1996, AIPS.

[29]  Reinhard Muskens,et al.  Tense and the logic of change , 1995 .

[30]  M. David Sadek,et al.  A Study in the Logic of Intention , 1992, KR.

[31]  E. Schegloff,et al.  The preference for self-correction in the organization of repair in conversation , 1977 .

[32]  John J. L. Morton,et al.  Interaction of information in word recognition. , 1969 .

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

[34]  H. Grice Utterer’s Meaning, Sentence-Meaning, and Word-Meaning , 1968 .

[35]  M. Tanenhaus,et al.  Approaches to studying world-situated language use : bridging the language-as-product and language-as-action traditions , 2005 .

[36]  Aravind K. Joshi,et al.  Parsing Strategies with ‘Lexicalized’ Grammars: Application to Tree Adjoining Grammars , 1988, COLING.

[37]  D. McNeill Hand and Mind: What Gestures Reveal about Thought , 1992 .

[38]  Jonathan Ginzburg,et al.  The interactive stance : meaning for conversation , 2012 .

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

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

[41]  James F. Allen,et al.  Draft of DAMSL Dialog Act Markup in Several Layers , 2007 .

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

[43]  James F. Allen,et al.  A Plan Recognition Model for Subdialogues in Conversations , 1987, Cogn. Sci..

[44]  T. Givón,et al.  Coherence in spontaneous text , 1995 .

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

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

[47]  Julie C. Sedivy,et al.  Subject Terms: Linguistics Language Eyes & eyesight Cognition & reasoning , 1995 .

[48]  Todd A. Stephenson,et al.  Centre for Cognitive Science University of Edinburgh 2 Buccleuch Place Edinburgh EH 8 9 LW United Kingdom Speech Recognition using Phonetically Featured Syllables , 1998 .

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

[50]  Michael E. Bratman,et al.  Shared Intention , 1993, Ethics.

[51]  Steven Davis Pragmatics : a reader , 1991 .

[52]  David R. Traum,et al.  A Two-level Approach to Coding Dialogue for Discourse Structure: Activities of the 1998 DRI Working Group on Higher-level Structures , 1999 .

[53]  Robin Cooper The Role of Situations in Generalized Quantifiers , 1995 .

[54]  Martha E. Pollack,et al.  Inferring domain plans in question-answering , 1986 .

[55]  Alan Garnham,et al.  Mental models and the interpretation of anaphora , 2001 .

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

[57]  Matthew Stone,et al.  Intention, interpretation and the computational structure of language , 2004, Cogn. Sci..

[58]  Stephanie D. Teasley,et al.  Perspectives on socially shared cognition , 1991 .

[59]  I. Sag,et al.  Interrogative Investigations , 2001 .

[60]  Terence Parsons,et al.  Events in the Semantics of English: A Study in Subatomic Semantics , 1990 .

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

[62]  Robert Freidin,et al.  Principles and parameters in comparative grammar , 1991 .

[63]  M. David Sadek,et al.  Communication Theory = Rationality Principles + Communicative Act Models , 1994, AAAI 1994.

[64]  W. Mann Dialogue games: Conventions of human interaction , 1988 .

[65]  H. C. Bunt Dialogue control functions and interaction design , 1994 .

[66]  James F. Allen,et al.  The Trains 91 Dialogues , 1993 .

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

[68]  Massimo Poesio,et al.  Definite Descriptions and the Dynamics of Mental States , 1993 .

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

[70]  J. Sadock Speech acts , 2007 .

[71]  Matthew Purver,et al.  Incremental Parsing, or Incremental Grammar? , 2004 .

[72]  Daniel Jurafsky,et al.  A Probabilistic Model of Lexical and Syntactic Access and Disambiguation , 1996, Cogn. Sci..

[73]  Herbert H. Clark,et al.  Contributing to Discourse , 1989, Cogn. Sci..

[74]  I. I. N. Kamp Combining Montague Semantics and Discourse Representation , 1996 .

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

[76]  Lutz Marten,et al.  The Dynamics of Language , 2005 .

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

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

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

[80]  K.,et al.  Evidence for Multiple Stages in the Processing of Ambiguous Words in Syntactic Contexts , 2004 .

[81]  James F. Allen,et al.  The TRAINS 93 Dialogues , 1995 .

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

[83]  Lars Hellan,et al.  Topics in Scandinavian Syntax , 1986 .

[84]  Reinhard Muskens,et al.  Talking about Trees and Truth-Conditions , 2001, J. Log. Lang. Inf..

[85]  Karin Aijmer,et al.  Conversational Routines in English: Convention and Creativity , 1996 .

[86]  Hannes Rieser Aligned iconic gesture in different strata of mm route-description dialogue , 2008 .

[87]  Massimo Poesio Underspecification and the Semantics / Pragmatics Interface , 2007 .

[88]  Henry A. Kautz A formal theory of plan recognition , 1987 .

[89]  David Traum,et al.  The Information State Approach to Dialogue Management , 2003 .

[90]  E. Bard,et al.  Controlling the Intelligibility of Referring Expressions in Dialogue , 2000 .

[91]  Douglas E. Appelt,et al.  Robust Processing of Real-World Natural-Language Texts , 1992, ANLP.

[92]  Massimo Poesio,et al.  An Incremental Model of Anaphora and Reference Resolution Based on Resource Situations , 2011, Dialogue Discourse.

[93]  James A. Moore,et al.  Dialogue-Games: Metacommunication Structures for Natural Language Interaction , 1977, Cogn. Sci..

[94]  Grigoris Antoniou,et al.  Nonmonotonic reasoning , 1997 .

[95]  Deanna Wilkes-Gibbs Coherence in collaboration , 1995 .

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

[97]  P. Schönemann On artificial intelligence , 1985, Behavioral and Brain Sciences.

[98]  Daniel Vanderveken,et al.  Foundations of Illocutionary Logic , 1985 .

[99]  Joakim Nivre,et al.  On the Semantics and Pragmatics of Linguistic Feedback , 1992, J. Semant..

[100]  C. Raymond Perrault,et al.  A Plan-Based Analysis of Indirect Speech Act , 1980, CL.

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

[102]  Robin Cooper A Working Person's Guide to Situation Theory , 1991 .

[103]  Chung Hee Hwang,et al.  Meeting the Interlocking Needs of LF-Computation Deindexing and Inference: An Organic Approach to General NLU , 1993, IJCAI.

[104]  B. Homer,et al.  The Development of Social Cognition and Communication , 2005 .

[105]  Karl G. D. Bailey,et al.  Disfluencies, parsing, and tree-adjoining grammars , 2004 .

[106]  D. Swinney Lexical access during sentence comprehension: (Re)consideration of context effects , 1979 .

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

[108]  Massimo Poesio,et al.  A Model of Conversation Processing Based on Micro Conversational Events , 1995 .

[109]  Siobhan Chapman Logic and Conversation , 2005 .

[110]  Robert Dale,et al.  Computational Interpretations of the Gricean Maxims in the Generation of Referring Expressions , 1995, Cogn. Sci..

[111]  Jonathan Ginzburg,et al.  36. Situation Semantics: From indexicality to metacommunicative interaction , 2011 .

[112]  Gilles Bertrand,et al.  On the dynamics , 2007, Image Vis. Comput..

[113]  Deanna Wilkes-Gibbs Collaborative processes of language use in conversation , 1986 .

[114]  Karl G. D. Bailey,et al.  Good-Enough Representations in Language Comprehension , 2002 .

[115]  C. Platzack COMP, INFL, and Germanic Word Order , 1986 .

[116]  E. Schegloff,et al.  A simplest systematics for the organization of turn-taking for conversation , 1974 .

[117]  Staffan Larsson,et al.  An information state update approach to collaborative negotiation , 2003 .

[118]  Harvey Sacks,et al.  The search for help : no one to turn to , 1967 .

[119]  Gwyneth Doherty-Sneddon,et al.  The Reliability of a Dialogue Structure Coding Scheme , 1997, CL.

[120]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[121]  Margaret Coulthard,et al.  An introduction to discourse analysis , 1977 .

[122]  Patrick Blackburn,et al.  Linguistics, Logic and Finite Trees , 1993, Log. J. IGPL.

[123]  Ipke Wachsmuth,et al.  Deictic object reference in task-oriented dialogue , 2006 .

[124]  Gerhard Brewka,et al.  Handling Incomplete Knowledge in Artificial Intelligence , 1990, IS/KI.

[125]  Hannes Rieser,et al.  Pointing in Dialogue , 2004 .

[126]  Patrick Sturt,et al.  Monotonic Syntactic Processing : A Cross-linguistic Study of Attachment and Reanalysis , 1996 .

[127]  David R. Traum,et al.  Modelling Grounding and Discourse Obligations Using Update Rules , 2000, ANLP.

[128]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[129]  Herbert H. Clark,et al.  Grounding in communication , 1991, Perspectives on socially shared cognition.

[130]  K. Doya,et al.  A unifying computational framework for motor control and social interaction. , 2003, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

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

[132]  K. Rayner,et al.  The psychology of reading , 1989 .

[133]  Robert Frank,et al.  Phrase Structure Composition and Syntactic Dependencies , 2002, Computational Linguistics.

[134]  A. Goldman Theory of Human Action , 1970 .

[135]  H. Grice Further Notes on Logic and Conversation , 1978 .

[136]  Deanna Wilkes-Gibbs Coherence in collaboration: Some examples form conversation , 1995 .

[137]  Mark S. Seidenberg,et al.  Evidence for Multiple Stages in the Processing of Ambiguous Words in Syntactic Contexts. , 1979 .

[138]  Ipke Wachsmuth,et al.  Alignment in Communication - Collaborative Research Center 673 at Bielefeld University , 2008 .

[139]  Stefan Kopp,et al.  Speech-Gesture Alignment , 2007 .

[140]  Robert F. Port,et al.  Dynamics of Language , 2009, Encyclopedia of Complexity and Systems Science.

[141]  H. H. Clark,et al.  Collaborating on contributions to conversations , 1987 .

[142]  Michael E. Bratman,et al.  Shared Cooperative Activity , 1991 .

[143]  C. Sidner,et al.  Plans for Discourse , 1988 .

[144]  Gerhard Brewka Nonmonotonic reasoning: from theoretical foundation towards efficient computation , 1989 .

[145]  Chung Hee Hwang,et al.  The TRAINS project: a case study in building a conversational planning agent , 1994, J. Exp. Theor. Artif. Intell..

[146]  Marilyn A. Walker,et al.  Informational redundancy and resource bounds in dialogue , 1993 .

[147]  G. Gazdar,et al.  Syntax and semantics 9: Pragmatics: Peter Cole, ed., New York: Academic Press. 1978. pp. xii + 340. , 1980 .

[148]  James F. Allen,et al.  A Plan Recognition Model for Subdialogues in Conversations , 1987, Cogn. Sci..

[149]  Hector J. Levesque,et al.  Rational interaction as the basis for communication , 2003 .

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

[151]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[152]  Ronnie Cann,et al.  Grammars as Parsers: Meeting the Dialogue Challenge , 2006 .

[153]  Philip R. Cohen,et al.  Intentions in Communication , 1991, CL.

[154]  P. Portner Imperatives and modals , 2007 .

[155]  Bob Carpenter Quantification And Scoping: A Deductive Account , 1994 .