Mitankin, P.; Mihov, S.; Schulz, K. Universal Levenshtein Automata for a Generalization of the Levenshtein Distance. Ann. Sofia Univ. Fac. Math. and Inf. 2009, 99, 5-23.