Fedora 15 Update: openfst-1.2.8-1.fc15

updates at fedoraproject.org updates at fedoraproject.org
Sat Nov 19 06:07:00 UTC 2011

Fedora Update Notification
2011-11-10 16:49:08

Name        : openfst
Product     : Fedora 15
Version     : 1.2.8
Release     : 1.fc15
URL         : http://www.openfst.org/
Summary     : Weighted finite-state transducer library
Description :
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.

FSTs have key applications in speech recognition and synthesis, machine
translation, optical character recognition, pattern matching, string
processing, machine learning, information extraction and retrieval among
others.  Often a weighted transducer is used to represent a
probabilistic model (e.g., an n-gram model, pronunciation model).  FSTs
can be optimized by determinization and minimization, models can be
applied to hypothesis sets (also represented as automata) or cascaded by
finite-state composition, and the best results can be selected by
shortest-path algorithms.

Update Information:

Upstream notes on this release:
* Added Log64Weight and Log64Arc to FST library throughout, including support throughout scripts/bins/dsos
* Added delayed RandGenFst that outputs tree of paths weighted by count
* Made "fstmap" handle semiring conversion by adding "to_std", "to_log" and "to_log64" as supported 'map_type' arguments
* Made the destructive implementation of RmEpsilon skip over states admitting no non-epsilon incoming transition
* Fixed bugs:
 - SymbolTable memory leak in Invert()
 - Added escaping of " and \ in labels in fstdraw, needed for dot to function properly
 - Fixed handling of final weight of start state in fstpush
* Finite-state archive (FAR) utilities: added stlist format supporting writing/reading to/from standard out/in at the library-level


This update can be installed with the "yum" update program.  Use 
su -c 'yum update openfst' at the command line.
For more information, refer to "Managing Software with yum",
available at http://docs.fedoraproject.org/yum/.

All packages are signed with the Fedora Project GPG key.  More details on the
GPG keys used by the Fedora Project can be found at

More information about the package-announce mailing list