1. A method comprising: receiving a collection of phrases; normalizing a plurality of phrases of the collection of phrases, the normalizing being based at least in part on lexicographic normalizing rules; and generating a normalized phrase table including a plurality of key-value pairs, each key-value pair having a key that includes a normalized phrase and a value that includes one or more un-normalized phrases associated with the normalized phrase of the key and one or more parameters associated with each un-normalized phrase, the one or more parameters including a translation corresponding to the normalized phrase and a probability for the translation given the normalized phrase.