https://pypi.org/project/regex/ https://pypi.org/project/regex/ search for 'fuzzy' The regex library builds the NFA, so it probably bakes the fuzzy stuff into

https://pypi.org/project/regex/ https://pypi.org/project/regex/ search for 'fuzzy' The regex library builds the NFA, so it probably bakes the fuzzy stuff into the NFA itself rather than changing the pattern. Another option is something like word2vec where you cluster words of similar meaning together, as a bonus this usually handles typos as well. Not really in scope for your library, but I find it cool!