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