OpenFst Library


Red led OpenFst version 1.8.3 is now available for download.

NEW OpenFst is now also available on conda-forge. Linux (x86) and Mac OS X users who already have conda can install using the following command: conda install -c conda-forge openfst.


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.

This library was developed by contributors from Google Research and NYU's Courant Institute. It is intended to be comprehensive, reliable, flexible, efficient, and to scale well. It is an open source project distributed under the Apache license.

Topic attachments
I Attachment History Action Size Date Who Comment
JPEGjpg openfst.jpg r11 r10 r9 r8 r7 manage 14.6 K 2007-06-14 - 05:17 MichaelRiley  
Edit | Attach | Watch | Print version | History: r124 < r123 < r122 < r121 < r120 | Backlinks | Raw View | WYSIWYG | More topic actions
Topic revision: r124 - 2024-01-11 - KyleGorman
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback