Approximate membership for regular languages modulo the edit distance

Antoine Ndione, Aurélien Lemay, Joachim Niehren. Approximate membership for regular languages modulo the edit distance. Theoretical Computer Science, 487:37-49, 2013. [doi]

Abstract

Abstract is missing.