Integrated Natural Language Dialogue: A Computational Model / Edition 1

by Robert E. Frederking

Overview

Natural language dialogue is a continuous, unified phenomenon. Speakers use their conversational context to simplify individual utterances through a number of linguistic devices, including ellipsis and definite references. Yet most computational systems for using natural language treat individual utterances as separate entities, and have distinctly separate processes for handling ellipsis, definite references, and other dialogue phenomena. This book, a slightly revised version of the Ph. D. dissertation that I completed in December 1986, describes a different approach. It presents a computational system, Psli3, that uses the uniform framework of a production system architecture to carry out natural language understanding and generation in a well-integrated way. This is demonstrated primarily through intersentential ellipsis resolution, in addition to examples of definite reference resolution and interactive error correction. The system's conversational context arises naturally as the result of the persistence of the internal representations of previous utterances in working memory. Natural language input is interpreted within this framework using a modification of the syntactic technique of chart parsing, extended to include semantics, and adapted to the production system architecture. This technique, called semantic chart parsing, provides a graceful way of handling ambiguity within this architecture, and allows separate knowledge sources to interact smoothly across different utterances in a highly integrated fashion. xvi Integrated Natural Language Dialogue The design of this system demonstrates how flexible and natural user interactions can be carried out using a system with a naturally flexible control structure.

Product Details

ISBN-13:	9780898382556
Publisher:	Springer US
Publication date:	12/31/1987
Series:	The Springer International Series in Engineering and Computer Science , #41
Edition description:	1988
Pages:	180
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

1. Introduction.- 1.1. Ellipsis in natural language.- 1.2. Ellipsis in natural language interfaces.- 1.3. Computational architecture.- 1.4. Outline of the book.- 2. Relevant Previous Work.- 2.1. Work on ellipsis resolution.- 2.2. Work on dialogue modelling.- 2.3. Work on chart parsing.- 2.4. How Psli3 differs from other systems.- 3. An Analysis of Natural Language Dialogue.- 3.1. An Analysis of intersentential ellipsis.- 3.2. Other dialogue phenomena.- 3.3. Relationship of theory to implementation.- 4. The Implementation.- 4.1. Top-level organization.- 4.2. Semantic chart parsing.- 4.3. Ellipsis handling in the chart.- 4.4. Correction, elaboration, and dialogue charts.- 4.5. The response phase.- 4.6. Future chart developments.- 5. The Program in Action.- 5.1. Introduction.- 5.2. The initial full sentence.- 5.3. Functional verb phrase ellipsis.- 5.4. Constituent verb phrase ellipsis.- 5.5. Another functional verb phrase ellipsis.- 5.6. Conclusion.- 6. Conclusion.- 6.1. Contributions.- 6.2. Future work.- References.