Due to the small size of mobile screens, it is common for users to mistype their words

when texting or emailing over phone. Hence, to increase the usability of the apps, it is

important to automatically correct or suggest a corrected version of the mistyped words.

We can identify the correct word in the following way. For a given mistyped word w, we

can generate multiple candidate words that could be correct, and evaluate each candidate c

using the Bayes' rule.