[alisonkisk]

Typos could be automatically discovered and indexed one word at a time by watching users search the wrong word (wrong input method) and then search again with the correct input method.

[nelsondev]

This would be my guess, query reformulations (user rewriting their query after first doesn’t work for them) is very common technique that search engines look through search logs to learn (mis)spellings.