http://mohri-lt.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 2009 by contributing authors TWiki Administrator [openfst@cs.nyu.edu] The contributing authors of TWiki TWiki http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST http://mohri-lt.cs.nyu.edu/twiki/pub/TWiki/TWikiLogos/T-logo-140x40-t.gif http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST/MapDoc Map Description This operation transforms each arc and final state in the input FST. The transformation is specified by a function object called a mapper . For ... (last changed by CyrilAllauzen) 2009-08-14T15:28:26Z CyrilAllauzen http://mohri-lt.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) 2009-08-13T19:18:03Z CyrilAllauzen http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST/WebPreferences nop FST Web Preferences The following settings are web preferences of the FST web. These preferences overwrite the site level preferences in . and ... (last changed by CyrilAllauzen) 2009-06-17T23:21:05Z CyrilAllauzen http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST/FstDownload OpenFst Download Latest release (Version 1.1) download: openfst 1.1.tar.gz From the release: list README ( includes system requirements; installation and ... (last changed by CyrilAllauzen) 2009-06-17T15:20:01Z CyrilAllauzen http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST/WebHome OpenFst Library OpenFst is a library for constructing, combining, optimizing, and searching weighted finite state transducers (FSTs). Weighted finite state transducers ... (last changed by MichaelRiley) 2009-06-11T14:51:33Z MichaelRiley http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST/FstHltTutorial nop OpenFst Tutorial Part 0: Introduction Part 1: Algorithms Part 2: Library Use and Design Part 3: Applications Presented at HLT/NAACL 2009 in ... (last changed by MichaelRiley) 2009-06-02T23:34:02Z MichaelRiley http://mohri-lt.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 CyrilAllauzen) 2009-04-30T21:01:05Z CyrilAllauzen http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST/PublishContribHistory Last Published Publisher CyrilAllauzen Date 30 Apr 2009 19:29 {PublishContrib}{Dir} /var/www/twiki/pub/publish/ {PublishContrib}{URL} http://mohri lt.cs.nyu ... (last changed by CyrilAllauzen) 2009-04-30T19:29:43Z CyrilAllauzen http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST/SynchronizeDoc Synchronize Description This operation synchronizes a transducer. The result will be an equivalent FST that has the property that during the traversal of a path, ... (last changed by CyrilAllauzen) 2009-04-30T19:29:04Z CyrilAllauzen http://mohri-lt.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 CyrilAllauzen) 2009-04-30T17:10:18Z CyrilAllauzen http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST/EncodeDecodeDoc Encode/Decode Description The Encode operation allows the representation of a weighted transducer as a weighted automaton, an unweighted transducer or an unweighted ... (last changed by CyrilAllauzen) 2009-04-30T17:03:32Z CyrilAllauzen http://mohri-lt.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 CyrilAllauzen) 2009-03-30T16:18:41Z CyrilAllauzen http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST/MinimizeDoc Minimize Description This operation performs the minimization of deterministic weighted automata and transducers. If the input FST A is an automaton (acceptor) ... (last changed by CyrilAllauzen) 2009-03-27T23:39:49Z CyrilAllauzen http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST/RandEquivalentDoc RandEquivalent Description This operation test is two FSTs are equivalent by randomly generating N paths alternatively in each of the two FSTs. For each randomly ... (last changed by CyrilAllauzen) 2009-03-27T20:44:30Z CyrilAllauzen http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST/RandGenDoc RandGen Description This operation randomly generates a set of successful paths in the input FST. The operation relies on an ArcSelector object for randomly selecting ... (last changed by CyrilAllauzen) 2009-03-27T19:42:59Z CyrilAllauzen http://mohri-lt.cs.nyu.edu/twiki/bin/view/FST/RelabelDoc Relabel Description This operation relabels the input and/or output labels of an FST. The input and/or output relabeling are specified by providing the corresponding ... (last changed by CyrilAllauzen) 2009-03-26T01:43:15Z CyrilAllauzen