Universal Levenshtein Automata for a Generalization of the Levenshtein Distance
Abstract
The need to efficiently find approximate matches for a given input string in a large background dictionary arises in many areas of computer science. In earlier work we introduced the concept of a universal Levenshtein automaton for a distance bound