A Semantic-Head-Driven Generation Algorithm for Unification-Based Formalisms (1989)
Cached
Download Links
- [acl.ldc.upenn.edu]
- [www.let.rug.nl]
- [www.let.rug.nl]
- DBLP
Other Repositories/Bibliography
| Venue: | IN 27TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS |
| Citations: | 42 - 8 self |
BibTeX
@INPROCEEDINGS{Shieber89asemantic-head-driven,
author = {Stuart M. Shieber and Gertjan van Noord and Robert C. Moore and Fernando C. N. Pereira},
title = {A Semantic-Head-Driven Generation Algorithm for Unification-Based Formalisms},
booktitle = {IN 27TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS},
year = {1989},
pages = {7--17},
publisher = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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.
