**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, flexible, efficient and scale well to large problems. It has been extensively tested. It is an open source project distributed under the Apache license.

- Background Material
- Quick Tour
- Advanced Usage
- Conventions
- Extensions
- Examples
- Efficiency
- Glossary
- Download
- Documented Source Code
- Forum
- Contributed and related projects

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: r89 - 2016-01-26 - KyleGorman

Copyright © 2008-2016 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.

Ideas, requests, problems regarding TWiki? Send feedback

Ideas, requests, problems regarding TWiki? Send feedback