# DAWG (Directed Acyclic Word Graph)


#### References
1. [Incremental Construction of Minimal Acyclic Finite-State Automata](https://aclanthology.org/J00-1002.pdf)
2. [Compressing Dictionaries with a DAWG](http://stevehanov.ca/blog/?id=115)
3. [Lecture 25 | Programming Abstractions (Stanford) [Video]](https://www.youtube.com/watch?v=TJ8SkcUSdbU&t=2428s)



#### License

<sup>
Licensed under either of <a href="LICENSE-APACHE">Apache License, Version
2.0</a> or <a href="LICENSE-MIT">MIT license</a> at your option.
</sup>


#### NOTE:
1. THIS CRATE IS NOT PRODUCTION READY YET (Use at your own risk)
2. Contributions are welcome