# Atlatl

Preliminary work on Rust double-array tries – which is to say, DARTs.

Presently, only a limited-capability Dart representation of minimal finite subsequential transducers.


## References

- Stoyan Mihov, Denis Maurel, *Direct Construction of Minimal Acyclic Subsequential Transducers*
- Jan Daciuk, Bruce W. Watson, Stoyan Mihov, Richard E. Watson, *Incremental Construction of Minimal Acyclic Finite-State Automata*
- Jan Daciuk, *Incremental Construction of Finite-State Automata and Transducers, and their Use in Natural Language Processing*
- Theppitak Karoonboonyanan, [An Implementation of Double-Array Trie](https://linux.thai.net/~thep/datrie/datrie.html#References)
- Andrew Gallant, [`fst`](https://github.com/BurntSushi/fst)
- Susumu Yata, [`Darts-clone`](https://github.com/s-yata/darts-clone)


## License

`atlatl` © 2017 tapeinosyne, dual-licensed under the terms of either:
  - the Apache License, Version 2.0
  - the MIT license