Goodridge, Andrewvan Noord, GertjanPereira, Fernando C. N.Moore, Robert C.2008-08-141990Shieber, Stuart M., Gertjan van Noord, Fernando C. N. Pereira, and Robert C. Moore. Semantic-head-driven generation. Computational Linguistics, 16(1):30-41, 1990.0891-2017http://nrs.harvard.edu/urn-3:HUL.InstRepos:2027199We 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 semlantically 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.en-USJournal Article