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]

Authors

Antoine Ndione

This author has not been identified. Look up 'Antoine Ndione' in Google

Aurélien Lemay

This author has not been identified. Look up 'Aurélien Lemay' in Google

Joachim Niehren

This author has not been identified. Look up 'Joachim Niehren' in Google