Publication: A semantic-head-driven generation algorithm for unification-based formalisms
Open/View Files
Date
1989
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
Association for Computational Linguistics
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Stuart M. Shieber, Gertjan van Noord, Robert Moore, and Fernando C. N. Pereira. A semantic-head-driven generation algorithm for unification-based formalisms. In Proceedings of the 27th Annual Meeting of the Association for Computational Linguistics, pages 7-17, 1989.
Research Data
Abstract
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 an Earley deduction generator (Shieber, 1988), it allows use of semantically nonmonotonic grammars, yet unlike topdown 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.
Description
Other Available Sources
Keywords
Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material (LAA), as set forth at Terms of Service