A Semantic-Head-Driven Generation Algorithm For Unification-Based Formalisms
by Shieber, Stuart M. and Noord, Gertjan Van and Moore, Robert C. and Pereira, Fernando C. N.
Technical Note 466
Institution: AI Center, SRI International
Address: 333 Ravenswood Ave., Menlo Park, CA 94025
May 1989.
We present an algorithm for generating strings from logical form encodings that improves upon previous algorithm in that it places fewer restrictions on the class of grammars to which it is applicable. In particular, unlike an Earley deduction generator (Shieber, 1988), 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.
 Adobe PDF |
 BibTeX |
 EndNote |
