search

universal-automata / liblevenshtein

Various utilities regarding Levenshtein transducers.
https://github.com/universal-automata/liblevenshtein
MIT License
67 stars 13 forks source link

Online DAWG-building algorithm #13

Open dylon opened 10 years ago

dylon commented 10 years ago

Currently, the algorithm for constructing the DAWG dictionary is an offline one that requires the list of terms to be sorted. Switch to an (optional) online algorithm that does not depend on the order of terms and that can be updated on-demand.

alexander-myltsev commented 8 years ago

What algorithm should be behind? http://www.aclweb.org/anthology/J00-1002.pdf ?