The r e have recent ly been a number of attempts to provide natural and flexible inter faces to computer systems through the medium of natural language. While such interfaces typ ica l ly pe r f o rm wel l in response to straightforward requests and questions within their domain of d i scourse , they often fail to interact gracefully with their users in less pred ictab le c i rcumstances. Most current systems cannot, for instance: respond reasonably to input not con fo rming to a rigid grammar; ask for and understand clarification if their user's input is unclear; o f fe r clarif ication of their own output if the user asks for it; or interact to reso lve any ambiguit ies that may arise when the user attempts to describe things to the system. We be l ieve that graceful interaction in these and the many other contingencies that can ar i se in human conversat ion is essential if interfaces are ever to appear cooperat ive and he lp fu l , and hence be suitable for the casual or naive user, and more habitable for the expe r i enced user. In this paper; we attempt to circumscribe graceful interaction as a f ie ld for s tudy , and ident i fy the problems involved in achieving it. T o this end we decompose graceful interaction into a number of relatively independent ski l ls: skil ls involved in parsing elliptical, fragmented, and otherwise ungrammatical input; in ensu r ing robust communication; in explaining abilities and limitations, actions and the motives beh ind them; in keeping track of the focus of attention of a dialogue; in identifying things f rom descr ipt ions, even if ambiguous or unsatisfiable; and in describing things in terms app rop r i a te for the context. We claim these skills are necessary for any type of gracefu l in teract ion and sufficient for graceful interaction in a certain large class of appl icat ion domains. None of these components is individually much beyond the current state of the art, and w e outl ine the architecture of a system that integrates them all. Thus, we p ropose g race fu l interact ion as an idea of great practical utility whose time has come and wh ich is r i pe for implementation. We are currently implementing a gracefully interacting system along the l ines presented; the system will initially deal with typed input, but is eventual ly intended to accept natural speech.
[1]
Marvin Minsky,et al.
A framework for representing knowledge
,
1974
.
[2]
J. Austin.
How to do things with words
,
1962
.
[3]
William C. Mann,et al.
A Comprehension Model for Human Dialogue
,
1977,
IJCAI.
[4]
Barbara J. Grosz,et al.
The Representation and Use of Focus in a System for Understanding Dialogs
,
1977,
IJCAI.
[5]
Jon Doyle,et al.
Truth Maintenance Systems for Problem Solving
,
1977,
IJCAI.
[6]
William A. Woods,et al.
Computational Linguistics Transition Network Grammars for Natural Language Analysis
,
2022
.
[7]
Barbara J. Grosz,et al.
Focusing in Dialog
,
1978,
TINLAP.
[8]
Drew McDermott,et al.
From PLANNER to CONNIVER: a genetic approach
,
1972,
AFIPS '72 (Fall, part II).
[9]
Bertram Raphael.
SIR: A COMPUTER PROGRAM FOR SEMANTIC INFORMATION RETRIEVAL
,
1964
.
[10]
Patrick J. Hayes,et al.
A Representation For Robot Plans
,
1975,
IJCAI.
[11]
Terry Winograd,et al.
Understanding natural language
,
1974
.
[12]
Scott E. Fahlman,et al.
NETL: A System for Representing and Using Real-World Knowledge
,
1979,
CL.
[13]
Eugene Charniak,et al.
Toward a model of children's story comprehension
,
1972
.
[14]
J. Carbonell.
Subjective understanding, computer models of belief systems
,
1981
.
[15]
Franklin S. Cooper,et al.
Speech Understanding Systems
,
1976,
Artificial Intelligence.
[16]
C. F. Hockett.
A Course in Modern Linguistics
,
1959
.
[17]
H. Grice.
Logic and conversation
,
1975
.
[18]
Kenneth Mark Colby,et al.
Conversational Language Comprehension Using Integrated Pattern-Matching and Parsing
,
1977,
Artif. Intell..
[19]
Philip J. Hayes.
On Semantic Nets, Frames and Associations
,
1977,
IJCAI.
[20]
Mark S. Fox,et al.
Maximal Consistent Interpretations of Errorful Data in Hierarchically Modeled Domains
,
1977,
IJCAI.
[21]
Joseph E. Grimes,et al.
Topic Levels
,
1978,
TINLAP.
[22]
Philip R. Cohen.
On knowing what to say: planning speech acts.
,
1978
.
[23]
Candace Sidner.
A Progress Report on the Discourse and Reference Components of PAL
,
1978
.
[24]
E. F. Codd,et al.
Seven Steps to Rendezvous with the Casual User
,
1974,
IFIP Working Conference Data Base Management.