A state generator for levenshtein automata.