TOWARD A THEORY OF COMPILATION FOR NATURAL LANGUAGE GENERATION

This article proposes a framework in which knowledge compilation can be exploited in a principled manner for the task of generating natural language. We have constructed an utterance generator for one side of a realistic dialogue that exploits compiled knowledge of, for instance, the effects of discourse pragmatics on text plans, and the effects of register, style, and politeness on text realization. The motivation for this work is the significant impact that compiled knowledge has on the speed of language generation.

[1]  B. Chandrasekaran Towards a Functional Architecture for Intelligence Based on Generic Information Processing Tasks , 1987, IJCAI.

[2]  E. Schegloff Sequencing in Conversational Openings , 1968 .

[3]  Ralph Grishman,et al.  Analysing language in restricted domains , 1986 .

[4]  Michael Brady,et al.  Computational Models of Discourse , 1983 .

[5]  A. Koller,et al.  Speech Acts: An Essay in the Philosophy of Language , 1969 .

[6]  B. Chandrasekaran,et al.  Models versus rules, deep versus compiled content versus form: some distinctions in knowledge systems research , 1991, IEEE Expert.

[7]  M. Merritt On questions following questions in service encounters , 1976, Language in Society.

[8]  James Pustejovsky,et al.  Factors Contributing to Efficiency in Natural Language Generation , 1987 .

[9]  Daniel G. Bobrow,et al.  GUS, A Frame-Driven Dialog System , 1986, Artif. Intell..

[10]  Terry Patten,et al.  Real-time generation of natural language , 1991, IEEE Expert.

[11]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[12]  Geoffrey K. Pullum,et al.  Generalized Phrase Structure Grammar , 1985 .

[13]  B. Chandrasekaran,et al.  Deep versus Compiled Knowledge Approaches to Diagnostic Problem-Solving , 1982, Int. J. Man Mach. Stud..

[14]  R. Fawcett Language as social semiotic , 1984 .

[15]  E. Schegloff,et al.  Opening up Closings , 1973 .

[16]  Terry Winograd,et al.  Language as a Cognitive Process , 1983, CL.

[17]  E. Schegloff,et al.  A simplest systematics for the organization of turn-taking for conversation , 1974 .

[18]  Kathleen McKeown,et al.  Text generation: using discourse strategies and focus constraints to generate natural language text , 1985 .

[19]  William C. Mann,et al.  Nigel: A Systemic Grammar for Text Generation. , 1983 .