Closure Description This operation computes the concatenative closure. If A transduces string x to y with weight a , then the closure transduces x to y...
ArcMap Description This operation transforms each arc and final state in the input FST. The transformation is specified by a function object called an arc mapper...
ArcSort Description This operation sorts the arcs in an FST per state. At the C level, the sort order is determined by a function object compare of type Compare...
OpenFst Examples Reading the quick tour first is recommended. That includes a simple example of FST application using either the C template level or the shell...
Efficiency By reading the Quick Tour and Conventions and working through the examples, users typically can create correct implementations of applications. What...
OpenFst README OpenFst Release 1.5.3 OpenFst is a library for constructing, combining, optimizing, and searching weighted finite state transducers (FSTs). REQUIREMENTS...
Multi Pushdown Transducer Library (MPDTs) The multi pushdown transducer (MPDT) extension extends the Transducer Library extension to allow for multiple stacks. As...
Pushdown Transducer Library (PDTs) This is a push down transducer (PDT) extension of the OpenFst library. A PDT is encoded as an FST, where some transitions are labeled...
Compilation on MacOS X OpenFst version 1.4 Version 1.4 requires MacOS X 10.8 or later and Xcode 5. No special instructions needed. OpenFst versions 1.0 to 1....
OpenFst Glossary $ acceptor : An acceptor is a finite automaton where each transition has a label and possibly a weight. In this library, an acceptor is represented...
FST Weight Requirements A semiring is specified by two binary operations and and two designated elements 0 and 1 with the following properties: : associative...
Last Published Publisher CyrilAllauzen Date 30 Apr 2009 19:29 {PublishContrib}{Dir} /var/www/twiki/pub/publish/ {PublishContrib}{URL} http://mohri lt.cs.nyu...