Ask HN: What is required to emulate Cortana's commitments?

I remember being awed by reading Peter Norvig's spellchecker source code.

What are the basic algorithms (and possibly training data sets or other building blocks) needed to code a simple but useful equivalent of the new Cortana Commitments feature?