Skip to Main content Skip to Navigation
Conference papers

Structure-Driven Lexicalist Generation

Shashi Narayan 1 Claire Gardent 1
1 SYNALP - Natural Language Processing : representations, inference and semantics
LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : We present a novel algorithm for surface realisation with lexicalist grammars. In this algorithm, the structure of the input is used both top-down to constrain the selection of applicable rules and bottom-up to filter the initial search space associated with local input trees. In addition, parallelism is used to recursively pursue the realisation of each daughter node in the input tree. We evaluate the algorithm on the input data provided by the Generation Challenge Surface Realisation Task and show that it drastically reduce processing time when compared with a simpler, top-down driven, lexicalist approach.
Document type :
Conference papers
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Claire Gardent <>
Submitted on : Friday, December 21, 2012 - 9:26:07 AM
Last modification on : Wednesday, January 6, 2021 - 6:48:02 AM
Long-term archiving on: : Friday, March 22, 2013 - 3:45:47 AM


Files produced by the author(s)


  • HAL Id : hal-00768228, version 1



Shashi Narayan, Claire Gardent. Structure-Driven Lexicalist Generation. 24th International Conference in Computational Linguistics (COLING), Dec 2012, Mumbai, India. pp.100-113. ⟨hal-00768228⟩



Record views


Files downloads