A recurring problem in computational linguistics and language processing is transduction of character strings, e.g., words.
one wishes to model some systematic mapping from an input string x to an output string y.