Antoine Ndione, Aurélien Lemay, Joachim Niehren. Approximate membership for regular languages modulo the edit distance. Theoretical Computer Science, 487:37-49, 2013. [doi]
@article{NdioneLN13,
title = {Approximate membership for regular languages modulo the edit distance},
author = {Antoine Ndione and Aurélien Lemay and Joachim Niehren},
year = {2013},
doi = {10.1016/j.tcs.2013.03.004},
url = {http://dx.doi.org/10.1016/j.tcs.2013.03.004},
researchr = {https://researchr.org/publication/NdioneLN13},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {487},
pages = {37-49},
}