is a collection of open-source libraries for constructing, combining, applying and searching formal grammars including:
- NGram Library: makes and modifies n-gram language models encoded as weighted finite-state transducers (FSTs),
- Thrax Grammar Compiler: compiles grammars expressed as regular expressions and context-dependent rewrite rules into weighted finite-state transducers.
- SFst Library : operations to normalize, sample, combine, and approximate stochastic finite-state transducers.
These libraries use the OpenFst library
for their underlying finite-state models.