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
- Andrew Gallant,
fst
- Susumu Yata,
Darts-clone
License
atlatl
© 2017 tapeinosyne, dual-licensed under the terms of either:
- the Apache License, Version 2.0
- the MIT license