Modality in dialogue : planning, pragmatics and computation / Matthew Stone.

Format:

Book

Manuscript

Microformat

Thesis/Dissertation

Author/Creator:

Stone, Matthew.

Contributor:

Steedman, Mark, advisor.

University of Pennsylvania.

Language:

English

Subjects (All):

Penn dissertations--Computer and information science.

Computer and information science--Penn dissertations.

Local Subjects:

Penn dissertations--Computer and information science.

Computer and information science--Penn dissertations.

Physical Description:

ix, 315 pages ; 29 cm

Production:

1998.

Summary:

Natural language generation (NLG) is first and foremost a reasoning task. In this reasoning, a system plans a communicative act that will signal key facts about the domain to the hearer. In generating action descriptions, this reasoning draws on characterizations both of the causal properties of the domain and the states of knowledge of the participants in the conversation. This dissertation shows how such characterizations can be specified declaratively and accessed efficiently in NLG.

The heart of this dissertation is a study of logical statements about knowledge and action in modal logic. By investigating the proof-theory of modal logic from a logic programming point of view, I show how many kinds of modal statements can be seen as straightforward instructions for computationally manageable search, just as Prolog clauses can. These modal statements provide sufficient expressive resources for an NLG system to represent the effects of actions in the world or to model an addressee whose knowledge in some respects exceeds and in other respects falls short of its own. To illustrate the use of such statements, I describe how the SPUD sentence planner exploits a modal knowledge base to assess the interpretation of a sentence as it is constructed incrementally.

Notes:

Supervisor: Mark Steedman.

Thesis (Ph.D. in Computer and Information Science) -- University of Pennsylvania, 1998.

Includes bibliographical references.

Local Notes:

University Microfilms order no.: 99-13522.

OCLC:

187478195