SFst: Stochastic Finite-State Transducer Library

OpenGrm SFst version 1.2.1 is now available for download.

SFst is a library for normalizing, sampling, combining, and approximating stochastic (or probabilistic) finite-state transducers. These are weighted finite-state transducers, represented in OpenFst library format, that have two properties:

1. a canonical format that may include epsilon and failure transitions under specified constraints
2. a normalized weight distribution that assigns a (negative log) probability to each path leaving a state.

• Background Material
• Quick Tour
• Available Operations
• Glossary
• Download
• Documented Source Code

¹Provided the failure label (phi_label) is specified to match the backoff label, typically 0, of the n-gram model.