OpenGrm SFst Library: Stochastic Finite-State Transducer Library

Red led OpenGrm SFst Version 1.0.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.

Edit | Attach | Watch | Print version | History: r18 < r17 < r16 < r15 < r14 | Backlinks | Raw View | WYSIWYG | More topic actions
Topic revision: r18 - 2018-07-17 - MichaelRiley
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2018 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback