universal-automata / liblevenshtein

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

Add delete and update operations to DAWG #14

Open dylon opened 10 years ago

dylon commented 10 years ago

Currently, the DAWG structure only supports insertions upon instantiation. Add two additional operations: delete and update. This is closely related to #13.