A Subquadratic Algorithm for Approximate Regular Expression Matching
Approximate matching of regular expressions.