Methods, systems, and apparatus, including computer program products, in which input keystroke data can be interpreted using a current mapping and a determination can be made whether the current mapping is valid based upon the characters identified by the mapping and the keystroke data. Invalid mappings can be corrected by identifying a transliteration of the characters in an alternative language.