You could try something that works on a character level, like a sequence tobsequence model, or maybe a rnn approach like char2vec. Both approaches should work pretty good if you have enough training data