Paper: A Semantic-Head-Driven Generation Algorithm For Unification-Based Formalisms

ACL ID P89-1002
Title A Semantic-Head-Driven Generation Algorithm For Unification-Based Formalisms
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1989
Authors

We present an algorithm for generating strings from logical form encodings that improves upon previous algorithms in that it places fewer restric- tions on the class of grammars to which it is ap- plicable. In particular, unlike an Earley deduction generator (Shieber, 1988), it allows use of seman- tically nonmonotonic grammars, yet unlike top- down methods, it also permits left-recursion. The enabling design feature of the algorithm is its im- plicit traversal of the analysis tree for the string being generated in a semantic-head-driven fashion.