Bug#579398: ITP: openfst -- weighted finite-state transducers library

[Jakub Wilk <jwilk@debian.org>]

Package: wnpp
Severity: wishlist
Owner: Jakub Wilk <jwilk@debian.org>

* Package name    : openfst
  Version         : 1.1
  Upstream Author : Cyril Allauzen, Michael Riley
* URL             : http://www.openfst.org/
* 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

Attachment: signature.asc
Description: Digital signature