/dagger

Implementation of a Directed Acyclic Word Graph

Primary LanguageC++MIT LicenseMIT

dagger

Implementation of a Directed Acyclic Word Graph, constructible from an ordered list of words and minimized incrementally using the technique described by Daciuk and al. in their paper

(Originally implemented in a school project)