I had no idea they had enough sales to justify a $20 billion valuation. Though to be fair, Microsoft tends to acquire companies at high price tags (eg, Skype, LinkedIn, Minecraft) compared to eg, Apple's acquisition strategy of smaller technology focused companies (other than Beats headphones) like P.A. Semi and PrimeSense.
EDIT: Other comments say Nuance's patent portfolio may greatly contribute to its valuation.