OpenGrm SFst Library: Stochastic Finite-State Transducer Library


Red led OpenGrm SFst Version 1.1.0 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.
An n-gram model produced by the OpenGrm NGram Library is a stochastic FST1 but many other topologies are possible.


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


This topic: GRM > WebHome > SFstLibrary
Topic revision: r19 - 2019-07-18 - MichaelRiley
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback