TELEGRAM: A Grammar Formalism for Language Planning

TELEGRAM: A GRAMMAR FORMALISM FOR LANGUAGE PLANNING Douglas E. Appelt Artificial Intelligence Center SRI International Menlo Park, California O. Abstract Planning provides the basis for a theory of language generation that considers the communicative goals of the speaker when producing utterances. One central problem in designing a system based on such a theory is specifying the requisite linguistic knowledge in a form that interfaces well with a planning system and allows for the encoding of discourse information. The TELEGRAM (TELEological GRAMmar'} system described in this paper solves this prob- lem by annotating a unification grammar with assertions about how grammatical choices are used to achieve various goals, and by enabling the planner to augment the func- tional description of an utterance as it is being unified. The control structures of the planner and the grammar unifier are then merged in a manner that makes it possible for general planning to be guided by unification of a par- ticular functional description. 1. Introduction By viewing language generation as a planning process, one can not only account for the way people use language to satisfy different goals they have in mind, but also model the broad interaction between a speaker's physical and linguistic actions. Formal models of planing can provide the basis for a theory of language generation in which communicative goals play a central role. Recent research in natural-language generation [1][2] has established the feasibility of regarding planning as the basis for the genera- tion of utterances. This paper examines some of the prob- lems involved in devising a grammar formalism for such a generation system that produces utterances and describes a particular implementation of a unification grammar, re- ferred to as TELEGRAM, that solves some of these prob- lems. The KAMP system [1] was designed with the problems of multiple-goal satisfaction and the integration of physi- cal and linguistic ~etions in mind. KAMP is a multiagent planning system that can be given a high-level description This research was supported by the National Science Foundation under Grant MCS-8115105. The author is grateful to Barbara Grosz for helpful comments on earlier d~'afts of this paper. of an agent's goals, and then produce a plan that includes the performance of both physical and linguistic actions by several agents that will achieve the agent's goals. In the development of KAMP it was recognized that syntactic, semanlic and pragmatic knowledge sources are necessary for the planning of utterances. These sources of knowledge were stored independently inside the system: a grammar was provided in addition to the axioms that constitute the agent's knowledge of the pragxnatics of communica- tion. However, rather than have one process that decides what to say, drawing on knowledge about the world and about communication, plus another independant process that decides how to encode that knowledge into English, KA,XlP employs a single process that uses both sources of knowledge to produce plans. The primary focus of the research on KAMP was the representation and integration of the knowledge needed to make plans …

Content truncated to 500 words