OpenGrm Libraries

OpenGrm is a collection of open-source libraries for constructing, combining, applying and searching formal grammars and related representations 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.

• Pynini Grammar Compiler: compiles Thrax-like grammars from within Python.

• SFst Library: operations to normalize, sample, combine, and approximate stochastic finite-state transducers.

• Baum-Welch Library: performs Baum-Welch and Viterbi training on weighted transducers.

These libraries use the OpenFst library for their underlying finite-state models.