Described herein are systems and methods for providing a natural language generator in a spoken dialog system that considers both lexicalized and delexicalized dialog act slot-value pairs when translating one or more dialog act slot-value pairs into a natural language output. Each slot and value associated with the slot in a dialog act are represented as (dialog act+slot, value), where the first term (dialog act+slot) is delexicalized and the second term (value) is lexicalized. Each dialog act slot-value representation is processed to produce at least one delexicalized sentence as an output. A lexicalized sentence is produced by replacing each delexicalized slot with the value associated with the delexicalized slot.