Levenshtein distance
Approximate matching is performed in a way similar to Levenshtein distance, which means that there are three types of typos 'recognized':