Levenshtein automata can be simple and fast
Nice algorithm for fuzzy text search with a limited Levenshtein edit distance using a DFA
dfa algorithms levenshtein text edit-distance fuzzy-search search python
#