When it is able to offer search suggestions or corrections to your search, I think some of that was based on machine learning on a massive corpus of text.
Ie when you put in a word 'Mroscow' it sees that this term has 500 results while a similar term 'Moscow' has 100 million results. Therefore it assumes that you simply misspelled the word and offers the alternative as suggestion.
It does not know what the actual underlying word means.