Christer Samuelsson. An Efficient Algorithm for Surface Generation. Technical report, CLAUS-Report 44, Universität des Saarlandes, Saarbrücken, September 1994. [Abstract] [Annote]
@TechReport{Samuelsson:1994_5,
AUTHOR = {Samuelsson, Christer},
TITLE = {An Efficient Algorithm for Surface Generation},
YEAR = {1994},
MONTH = {September},
NUMBER = {44},
ADDRESS = {Saarbrücken},
TYPE = {CLAUS-Report},
INSTITUTION = {Universität des Saarlandes},
URL = {ftp://ftp.coli.uni-sb.de/pub/claus/claus44.ps ftp://ftp.coli.uni-sb.de/pub/claus/claus44.dvi},
ABSTRACT = {A method is given that inverts a grammar and displays it from the point of view of the semantic form, rather than from that of the word string. Techniques for compiling LR-parsing tables are used to allow a simple recursive-descent generation algorithm to perform functor merging in the same way as an LR-parser performs prefix merging. This is an improvement on the semantic-head-driven generator that results in a much smaller search space.},
ANNOTE = {COLIURL : Samuelsson:1994:EAS.pdf Samuelsson:1994:EAS.ps Samuelsson:1994:EAS.dvi} }
|