Linux Archive

Linux Archive (
-   Debian Development (
-   -   Bug#579398: ITP: openfst -- weighted finite-state transducers library (

Jakub Wilk 04-27-2010 02:52 PM

Bug#579398: ITP: openfst -- weighted finite-state transducers library
Package: wnpp
Severity: wishlist
Owner: Jakub Wilk <>

* Package name : openfst
Version : 1.1
Upstream Author : Cyril Allauzen, Michael Riley
* URL :
* License : Apache License, v.2.0
Programming Lang: C++
Description : weighted finite-state transducers library

OpenFst is a library for constructing, combining, optimizing, and
searching weighted finite-state transducers (FSTs). Weighted
finite-state transducers are automata where each transition has an input
label, an output label, and a weight. The more familiar finite-state
acceptor is represented as a transducer with each transition's input and
output label equal. Finite-state acceptors are used to represent sets of
strings (specifically, regular or rational sets); finite-state
transducers are used to represent binary relations between pairs of
strings (specifically, rational transductions). The weights can be used
to represent the cost of taking a particular transition.

Jakub Wilk

All times are GMT. The time now is 05:51 PM.

VBulletin, Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO ©2007, Crawlability, Inc.