Crate wfst

Source
Expand description

This crate implements Weighted Finite-State Transducers (WFSTs) as described in:

Mehryar Mohri, Fernando Pereira, and Michael Riley. “The design principles of a weighted finite-state transducer library,” In: Theoretical Computer Science vol. 231 issue 1 (2000): pp. 17-32.

This is a re-implementation in Rust, containing ported fragments from the following existing projects (see appropriate licences and attribution in the source repository):

  • OpenFst (http://www.openfst.org)
  • CMU Sphinx (http://cmusphinx.sourceforge.net/)

Modules§

  • algorithms
    This module implements the generic WFST algorithms. See the source files main_wfst.rs for simple examples of intended use.
  • semiring
    This module defines the Weight and other traits which specifies a semiring and other properties. See the source files main_semiring.rs and test_semiring.rs for simple examples of intended use.
  • utils
  • wfst_vec
    This module implements a mutable Fst using std::vec::Vec, interior mutability (RefCell) and reference counted pointers (Rc) See the source file main_wfst.rs for simple examples of intended use.

Traits§

Type Aliases§