Robert Dale presents a detailed description of the development of algorithms for the generation of referring expressions, and of the underlying structures that motivate these algorithms, in a dynamic domain. He provides a number of novel results in both knowledge representation and natural language generation that should have straightforward applications in other domains. Dale describes EPICURE, a natural language generating system, and its capacity...