We present an approach for the development of a dialog manager based on stochastic models for the representation of the dialogue structure and strategy. This dialog manager processes semantic representations and, when it is integrated with our understanding and answer generation modules, it performs natural language dialogs. It has been applied to a Spanish dialogue system which answers telephone queries about train timetables.