Generation as structure driven derivation

This paper describes two algorithms which construct two different types of generators for lexical functional grammars (LFGs). The first type generates sentences from functional structures and the second from semantic structures. The latter works on the basis of oxtended LFGs, which contain a mapping from f-structures into semantic structures. Both algorithms can be used on all grammars within the respective class of LFG-grammars. Thus sentences can be generated from input structures by means of LFG-grammars and the same grammar formalism, although not necessarily the same grammar, can be used for both analysis and synthesis.

[1]  William C. Mann,et al.  An Overview of the Penman Text Generation System , 1983, AAAI.

[2]  Andreas Eisele,et al.  A Lexical Functional Grammar System in Prolog , 1986, COLING.

[3]  Eduard Hovy,et al.  Generating Natural Language Under Pragmatic Constraints , 1988 .

[4]  Lauri Karttunen,et al.  D-PATR: A Development Environment for Unification-Based Grammars , 1986, COLING.

[5]  R. T. Kasper Feature structures: a logical theory with application to language analysis , 1987 .

[6]  Gerard Kempen,et al.  An Incremental Procedural Grammar for Sentence Formulation , 1987, Cogn. Sci..

[7]  Michael Brady,et al.  Natural Language Generation as a Computational Problem: an Introduction , 1983 .

[8]  Laurence Danlos,et al.  The Linguistic Basis of Text Generation , 1987, EACL.

[9]  Douglas E. Appelt,et al.  Planning English Sentences , 1988, Cogn. Sci..

[10]  Neil Murray Goldman,et al.  Computer generation of natural language from a deep conceptual base , 1974 .

[11]  Per-Kristian Halvorsen Situation Semantics and Semantic Interpretation in Constraint-Based Grammars , 1988, FGCS.

[12]  Mark Johnson,et al.  Attribute-value logic and the theory of grammar , 1988 .

[13]  Jürgen Wedekind A Concept of Derivation for LFG , 1986, COLING.

[14]  Peter Norvig A Unified Theory of Inference for Text Understanding , 1986 .

[15]  Laurence Danlos,et al.  Conceptual and Linguistic Decisions in Generation , 1984, ACL.

[16]  Paul S. Jacobs,et al.  PHRED: A Generator for Natural Language Interfaces , 1985, Comput. Linguistics.

[17]  Robert T. Kasper,et al.  A Logical Semantics for Feature Structures , 1986, ACL.

[18]  Hans Uszkoreit Categorial Unification Grammars , 1986, COLING.