http://openfst.cs.nyu.edu/twiki/bin/view/FST The FST web of TWiki. TWiki is a Web-Based Collaboration Platform for the Enterprise. en-us Copyright 2012 by contributing authors TWiki Administrator [openfst@cs.nyu.edu] The contributing authors of TWiki TWiki http://openfst.cs.nyu.edu/twiki/bin/view/FST http://openfst.cs.nyu.edu/twiki/pub/TWiki/TWikiLogos/T-logo-140x40-t.gif http://openfst.cs.nyu.edu/twiki/bin/view/FST/FstExamples nop 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 ... (last changed by CyrilAllauzen) 2012-05-14T09:29:44Z CyrilAllauzen http://openfst.cs.nyu.edu/twiki/bin/view/FST/FstEfficiency nop Efficiency By reading the Quick Tour and Conventions and working through the examples, users typically can create correct implementations of applications. What ... (last changed by MichaelRiley) 2012-05-13T22:33:12Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/ShortestDistanceDoc ShortestDistance Description This operation computes the shortest distance from the initial state to every state (when reverse is false ) or from every state to ... (last changed by MichaelRiley) 2012-05-13T22:08:08Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/ShortestPathDoc ShortestPath Description This operation produces an FST containing the n shortest paths in the input FST. The n shortest paths are the n lowest weight paths ... (last changed by MichaelRiley) 2012-05-13T22:07:34Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/ComposeDoc Compose Description This operation computes the composition of two transducers. If A transduces string x to y with weight a and B transduces y to z ... (last changed by MichaelRiley) 2012-05-13T22:06:40Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/RmEpsilonDoc RmEpsilon Description This operation removes epsilon transitions (when both the input and output label are an epsilon) from a transducer. The result will be an equivalent ... (last changed by MichaelRiley) 2012-05-13T22:05:53Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/FstQuickTour nop OpenFst Quick Tour Below is a brief tutorial on the nop OpenFst library. After reading this, you may wish to browse the Advanced Usage topic for greater detail ... (last changed by MichaelRiley) 2012-05-13T20:12:37Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/FstAdvancedUsage nop OpenFst Advanced Usage Below are a variety of topics covered in greater depth or of more specialized interest than found in the Quick Tour. Reading the Quick Tour ... (last changed by MichaelRiley) 2012-05-13T02:04:24Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/WebHome OpenFst Library OpenFst Version 1.3.1 is now available for download. OpenFst is a library for constructing, combining, optimizing, and searching weighted finite ... (last changed by MichaelRiley) 2012-05-12T20:47:21Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/PdtExtension 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 ... (last changed by MichaelRiley) 2012-05-10T00:22:06Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/FstExtensions nop OpenFst Extensions The following extensions to nop OpenFst are available. These are built only if the configure flags are provided as below. Also provided are ... (last changed by MichaelRiley) 2012-05-09T22:15:17Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/FstBackground nop OpenFst Background Material The following material is provided as background reading about finite state transducers. However, it is not necessary to read this ... (last changed by CyrilAllauzen) 2012-03-16T23:39:03Z CyrilAllauzen http://openfst.cs.nyu.edu/twiki/bin/view/FST/FstDownload OpenFst Download Release downloads: Current version: openfst 1.3.1.tar.gz Earlier versions: %TWISTY{ showlink "show" hidelink "hide" }% openfst 1.2 ... (last changed by MichaelRiley) 2012-03-02T01:13:29Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/FstContributors nop OpenFst Authors Principal Contacts: Cyril Allauzen allauzen AT google.com Michael Riley riley AT google.com Contributors: Boulos Harb harb ... (last changed by MichaelRiley) 2012-03-01T23:08:43Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/FstWeightRequirements 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 changed by MichaelRiley) 2012-03-01T22:30:05Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/ReadMe OpenFst README OpenFst Release 1.3 OpenFst is a library for constructing, combining, optimizing, and searching weighted finite state transducers (FSTs). REQUIREMENTS ... (last changed by MichaelRiley) 2012-03-01T22:04:47Z MichaelRiley