I was thinking the same, I remember coming across [1] as a possible solution, but far from trivial! 1: https://en.wikipedia.org/wiki/Levenshtein_automaton http

I was thinking the same, I remember coming across [1] as a possible solution, but far from trivial! 1: https://en.wikipedia.org/wiki/Levenshtein_automaton https://en.wikipedia.org/wiki/Levenshtein_automaton