Optimising a Surface Realiser
Abstract
The surface realisation task consists in using a grammar to produce the sentence(s) associated by this grammar with some input meaning representation. This task is known to be NP-complete, so that optimisation is an important aspect of any practical implementation. Starting from an existing surface realiser, this thesis proposes and implements four optimisation techniques, evaluates their effects and identifies directions for further improvement.