Levenshtein automata

tags
Algorithm, Finite state machines
resources
Nick’s blog

This is an algorithm used to find strings within a given Levenshtein distance of a target word.

Last changed | authored by

Comments


← Back to Notes