#fst #transducer #finite-state #weighted #computer-science #described #design

bin+lib wfst

An implementation of 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.

6 releases (breaking)

Uses old Rust 2015

0.6.0 Nov 17, 2017
0.5.0 Sep 28, 2016
0.4.0 Sep 28, 2016
0.3.0 Sep 22, 2016
0.1.0 Sep 14, 2016

#9 in #computer-science

MIT/Apache

71KB
1.5K SLoC

WFST: Weighted Finite State Transducers

This software 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.

Documentation

The Rustdoc API documentation can be found here: http://www.demitasse.co.za/rust/wfst

Attribution and Licencing

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


lib.rs:

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

Dependencies

~2MB
~36K SLoC