P. Mitankin, S. Mihov, and K. Schulz, “Universal Levenshtein Automata for a Generalization of the Levenshtein Distance”, Ann. Sofia Univ. Fac. Math. and Inf., vol. 99, pp. 5–23, Dec. 2009.