WebHome < FST

FST Web>WebHome (2022-02-03, KyleGorman) (raw view)
---+ !OpenFst Library
---

%ICON{led-red}% *OpenFst version 1.8.2 is now available for [[FstDownload][download]].*

%ICON{new}% <nop>OpenFst is now also available on [[https://conda-forge.org/][conda-forge]]. Linux (x86) and Mac OS X users who already have [[https://docs.conda.io/en/latest/][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 [[FstQuickTour#FstWeights][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 _[[DeterminizeDoc][determinization]]_ and _[[MinimizeDoc][minimization]]_, models can be applied to hypothesis sets (also represented as automata) or cascaded by finite-state _[[ComposeDoc][composition]]_, and the best results can be selected by _[[ShortestPathDoc][shortest-path]]_ algorithms.

This library was developed by [[FstContributors][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 [[http://www.apache.org/licenses/LICENSE-2.0][Apache]] license.

   * [[FstBackground][Background Material]]
   * [[FstQuickTour][Quick Tour]]
      * [[FstQuickTour#CreatingFsts][Creating FSTs]]
      * [[FstQuickTour#AccessingFsts][Accessing FSTs]]
      * [[FstQuickTour#FstOperations][FST Operations]]
         * [[FstQuickTour#OperationCalling][Calling Operations]]
         * [[FstQuickTour#OperationExample][Example -- FST Application]]
         * [[FstQuickTour#AvailableOperations][Available Operations]]
      * [[FstQuickTour#FstWeights][FST Weights]]
   * [[FstAdvancedUsage][Advanced Usage]]
   * [[FstConventions][Conventions]]
   * [[FstExtensions][Extensions]]
   * [[FstExamples][Examples]]
   * [[FstEfficiency][Efficiency]]
   * [[FstGlossary][Glossary]]
   * [[FstDownload][Download]]
   * [[http://www.openfst.org/doxygen/fst/html/][Documented Source Code]]
   * [[Forum.FstForum][Forum]]
   * [[Contrib.FstContrib][Contributed and related projects]]
Attachments
Topic attachments
I	Attachment	History	Action	Size	Date	Who	Comment
jpg	openfst.jpg	r11 r10 r9 r8 r7	manage	14.6 K	2007-06-14 - 05:17	MichaelRiley
Topic revision: r121 - 2022-02-03 - KyleGorman