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/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-02-03T04:18:54Z 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-01-19T03:23:13Z 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-01-19T02:54:20Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/FstConventions nop OpenFst Conventions The nop OpenFst Libary has various conventions and assumptions about its objects and coding style. Object Conventions 1. The StateIds ... (last changed by MichaelRiley) 2012-01-05T22:41:17Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/WebHome OpenFst Library OpenFst Version 1.2.10 is now available for download. Fixes for GNU build issues seen on newer installations OpenFst is a library for constructing ... (last changed by MichaelRiley) 2011-12-30T04:10:51Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/FstDownload OpenFst Download Release downloads: Current version: openfst 1.2.10.tar.gz Earlier versions: %TWISTY{ showlink "show" hidelink "hide" }% openfst 1 ... (last changed by MichaelRiley) 2011-12-30T03:46:49Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/ReadMe OpenFst README OpenFst Release 1.2 OpenFst is a library for constructing, combining, optimizing, and searching weighted finite state transducers (FSTs). REQUIREMENTS ... (last changed by MichaelRiley) 2011-12-10T00:26:28Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/ArcMapDoc 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 ... (last changed by MichaelRiley) 2011-12-06T01:20:36Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/PushDoc Push Description This operation produces an equivalent transducer by pushing the weights and/or the labels towards the initial state or toward the final states. ... (last changed by MichaelRiley) 2011-12-06T01:19:50Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/PruneDoc Prune Description This operation deletes states and arcs in the input FST that do not belong to a successful path whose weight is no more (w.r.t the natural the natural ... (last changed by MichaelRiley) 2011-12-06T01:19:35Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/DifferenceDoc Difference Description This operation computes the difference between two FSAs. Only strings that are in the first automaton but not in second are retained in the ... (last changed by MichaelRiley) 2011-12-06T01:19:00Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/IntersectDoc Intersect Description This operation computes the intersection (Hadamard product) of two FSAs. Only strings that are in both automata are retained in the result ... (last changed by MichaelRiley) 2011-12-06T01:18:45Z 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) 2011-12-06T01:16:16Z MichaelRiley http://openfst.cs.nyu.edu/twiki/bin/view/FST/StateMapDoc StateMap Description This operation transforms each state in the input FST. The transformation is specified by a function object called a state mapper . For instance ... (last changed by MichaelRiley) 2011-12-06T01:12:44Z 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) 2011-12-06T01:12:24Z 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) 2011-12-06T01:11:32Z MichaelRiley