Crate wfst [] [src]

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):

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

Arc
ExpandedFst
Fst
MutableFst

Type Definitions

Label
StateId