An efficient algorithm for computing the edit distance of a regular language via input-altering transducers. - Lila Kari; Stavros Konstantinidis; Steffen Kopecki; Meng Yang 010 (CoRR, 2014)

Efficient Algorithms for Computing the Inner Edit Distance of a Regular Language via Transducers. - Lila Kari; Stavros Konstantinidis; Steffen Kopecki; Meng Yang 010 (Algorithms, 2018)