Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Also related: Levenshtein automata -- automata for words that match every word within a given Levenshtein distance. The intersection of a Levenshtein automaton of a word and a DAWG gives you an automaton of all words within the given edit distance.

I haven't done any Java in years, but I made a Java package in 2013 that supports: DAWGs, Levenshtein automata and perfect hash automata:

https://github.com/danieldk/dictomaton



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: