(1)
Universal Levenshtein Automata for a Generalization of the Levenshtein Distance. Ann. Sofia Univ. Fac. Math. and Inf. 2009, 99, 5-23.