https://github.com/tolumide-ng/dawg

Directed Acyclic Word Graph (DAWG)
https://github.com/tolumide-ng/dawg

Last synced: about 1 month ago
JSON representation

Directed Acyclic Word Graph (DAWG)

• Host: GitHub
• URL: https://github.com/tolumide-ng/dawg
• Owner: tolumide-ng
• Created: 2023-11-19T21:35:40.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2023-11-28T22:06:45.000Z (about 1 year ago)
• Last Synced: 2024-11-12T23:35:59.417Z (about 2 months ago)
• Language: Rust
• Size: 25.6 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 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



Licensed under either of Apache License, Version

2.0 or MIT license at your option.



#### NOTE:

1. THIS CRATE IS NOT PRODUCTION READY YET (Use at your own risk)

2. Contributions are welcome