Discourse Pragmatics and Ellipsis Resolution in Task-Oriented Natural Language Interfaces

This paper reviews discourse phenomena that occur frequently in task-oriented man-machine dialogs, reporting on an empirical study that demonstrates the necessity of handling ellipsis, anaphora, extragrammaticality, inter-sentential metalanguage, and other abbreviatory devices in order to achieve convivial user interaction. Invariably, users prefer to generate terse or fragmentary utterances instead of longer, more complete "standalone" expressions, even when given clear instructions to the contrary. The XCALIBUR expert system interface is designed to meet these needs, including generalized ellipsis resolution by means of a rule-based caseframe method superior to previous semantic grammar approaches.

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

[2]  Jaime G. Carbonell,et al.  A Framework for Processing Corrections in Task-Oriented Dialogues , 1983, IJCAI.

[3]  Candace L. Sidner,et al.  Towards a computational theory of definite anaphora comprehension in English discourse , 1979 .

[4]  Robert Wilensky Talking to UNIX in English: An Overview of an On-Line UNIX Consultant , 1984, AI Mag..

[5]  Michael L. Geis,et al.  Syntax and Semantics. Volume 3 : Speech Acts , 1976 .

[6]  John R. Searle,et al.  Expression and Meaning: Indirect speech acts , 1979 .

[7]  David L. Waltz,et al.  Writing a Natural Language Data Base System , 1977, IJCAI.

[8]  John P. McDermott,et al.  R1: A Rule-Based Configurer of Computer Systems , 1982, Artif. Intell..

[9]  C. Raymond Perrault,et al.  Speech Acts as a Basis for Understanding Dialogue Coherence , 1978, TINLAP.

[10]  Gary G. Hendrix,et al.  Developing a natural language interface to complex data , 1977, TODS.

[11]  Elaine Rich,et al.  Building and Exploiting User Models , 1979, IJCAI.

[12]  Jaime G. Carbonell,et al.  Multi-strategy parsing and its role in robust man-machine communication , 1981 .

[13]  Jaime G. Carbonell,et al.  Multi-Strategy Construction-Specific Parsing for Flexible Data Base Query and Update , 1981, IJCAI.

[14]  Jaime G. Carbonell,et al.  Dynamic Strategy Selection in Flexible Parsing , 1981, ACL.

[15]  Norman K. Sondheimer,et al.  Ungrammaticality and Extra-Grammaticality in Natural Language Understanding Systems , 1979, ACL.

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