1. A method, implemented at least in part by a computing device, comprising: extracting one or more semantic structures from a knowledgebase associated with a computer-controlled character; combining the semantic structures from the knowledgebase with one or more structures from a virtual world state into one or more combined semantic structures; generating one or more natural language elements from the combined semantic structures; and providing the natural language elements to a user.