Computing the edit distance of a regular language

Binary codes capable of correcting deletions, insertions and reversals

V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations

Computing, Computer Science, Algorithms +10

Approximate matching of regular expressions

Eugene W. Myers, W MILLER · Bulletin of Mathematical Biology · 1989 · 187 citations

Computing, Computer Science, Computational Linguistics +10

Order- <i>n</i> correction for regular languages

Robert A. Wagner · Communications of the ACM · 1974 · 110 citations · Full text

Computing, Computer Science, Computational Linguistics +12

Approximate matching of regular expressions

Eugene W. Myers, Webb Miller · Bulletin of Mathematical Biology · 1989 · 105 citations

Computing, Computer Science, Computational Linguistics +10

EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS

Mehryar Mohri · International Journal of Foundations of Computer Science · 2003 · 102 citations

Computing, Computer Science, Algorithms +9