The research reported here was done within the Department of Artificial Intelligence at the University of Edinburgh. All the chapters but one are, with some modifications, chapters from my doctoral thesis. The exception (Chapter 5), is a slightly revised version of a paper written jointly with Graeme Ritchie, that was presented at the Third International Workshop on Natural Language Generation.