Semantic-Head-Driven Generation

We present an algorithm for generating strings from logical form encodings that improves upon previous algorithms in that it places fewer restrictions on the class of grammars to which it is applicable. In particular, unlike a previous bottom-up generator, it allows use of semantically nonmonotonic grammars, yet unlike top-down methods, it also permits left-recursion. The enabling design feature of the algorithm is its implicit traversal of the analysis tree for the string being generated in a semantic-head-driven fashion.

[1]  Ronald M. Kaplan,et al.  Projections and Semantic Description in Lexical-Functional Grammar , 1988, FGCS.

[2]  Carl Pollard,et al.  Categorial Grammar and Phrase Structure Grammar: An Excursion on the Syntax-Semantics Frontier , 1988 .

[3]  Jerry R. Hobbs,et al.  An Algorithm for Generating Quantifier Scopings , 1987, CL.

[4]  Mark Steedman,et al.  Dependency and Coordination in the Grammar of Dutch and English , 1985 .

[5]  Stuart M. Shieber,et al.  A Uniform Architecture for Parsing and Generation , 1988, COLING.

[6]  N. Curteanu.  Book Reviews: Lecture on Contemporary Syntactic Theories: An Introduction to Unification-Based Approaches to Grammar , 1987, CL.

[7]  C. Pollard,et al.  Center for the Study of Language and Information , 2022 .

[8]  Gertjan van Noord.  An overview of head-driven bottom-up generation , 1990 .

[9]  Jürgen Wedekind.  Generation as structure driven derivation , 1988, COLING.

[10]  Patrick Saint-Dizier,et al.  Review of Prolog and natural-language analysis: CSLI lecture notes 10 by Fernando C. N. Pereira and Stuart M. Shieber. Center for the Study of Language and Information 1987. , 1988 .

[11]  Gertjan van Noord.  BUG: A Directed Bottom Up Generator for Unification Based Formalisms , 1989 .

[12]  Stuart M. Shieber,et al.  Prolog and Natural-Language Analysis , 1987 .

[13]  Henk Zeevat,et al.  An Algorithm for Generation in Unification Categorial Grammar , 1989, EACL.

[14]  Stuart M. Shieber,et al.  Using Restriction to Extend Parsing Algorithms for Complex-Feature-Based Formalisms , 1985, ACL.

[15]  Martin Kay,et al.  Head-Driven Parsing , 1989, IWPT.

[16]  Lee Naish,et al.  Negation and Control in Prolog , 1986, Lecture Notes in Computer Science.

[17]  David H. D. Warren,et al.  Parsing as Deduction , 1983, ACL.

[18]  Emmon W. Bach,et al.  Categorial Grammars and Natural Language Structures , 1988 .

[19]  Susan Hirsh.  P-PATR: A Compiler for Unification-Based Grammars , 1987, Natural Language Understanding and Logic Programming Workshop.

[20]  Robin Cooper,et al.  Quantification and Syntactic Theory , 1983 .

[21]  Fernando Pereira,et al.  Extraposition Grammars , 1981, CL.