SFst: Stochastic Finite-State Transducer Library


Red led 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.
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.

Edit | Attach | Watch | Print version | History: r23 < r22 < r21 < r20 < r19 | Backlinks | Raw View | WYSIWYG | More topic actions
Topic revision: r23 - 2024-01-25 - KyleGorman
 
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