Difference: WebIndex ( vs. 1)

Revision 12006-11-15 - TWikiContributor

Line: 1 to 1
Added:
>
>

Results from FST web retrieved at 05:51 (GMT)

<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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....
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Concat Description This operation computes the concatenation ( product ) of two FSTs. If A transduces string x to y with weight a and B transduces string...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Connect Description This operation trims an FST, removing states and arcs that are not on successful paths. Usage template void Connect(MutableFst fst);...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Determinize Description This operation determinizes a weighted transducer. The result will be an equivalent FST that has the property that no state has two transitions...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Disambiguate Description This operation disambiguates a weighted transducer. The result will be an equivalent FST that has the property that no two successful paths...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
OpenFst COPYING Licensed under the Apache License, Version 2.0 (the `License`); you may not use these files except in compliance with the License. You may obtain a...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
OpenFst INSTALL html version Installation Instructions Copyright (C) 1994, 1995, 1996, 1999, 2000, 2001, 2002, 2004, 2005, 2006, 2007 Free...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Encode/Decode Description The Encode operation allows the representation of a weighted transducer as a weighted automaton, an unweighted transducer or an unweighted...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
EpsNormalize Description Returns an equivalent FST that is epsilon normalized. An acceptor is epsilon normalized if it is epsilon removed. A transducer is input epsilon...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Equal Description This operation determines if two transducers have the same states with the same numbering and the same transitions with the same labels and weights...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Equivalent Description This operation determines if two epsilon free deterministic weighted acceptors are equivalent, that is if they accept the same strings with...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
ExpectationWeight Times Let x (x1, x2) and y (y1, y2) be two elements of W1 X W2. Then x y (x1 y1, x1 y2 x2 y1). MichaelRiley 19 Oct...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
OpenFst Background Material The following material is provided as background reading about finite state transducers. However, it is not necessary to read this...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
FST Bib Entry @InProceedings{openfst, author {Cyril Allauzen and Michael Riley and Johan Schalkwyk and Wojciech Skut and Mehryar Mohri}, title...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
OpenFst Authors Principal Contacts: Cyril Allauzen allauzen AT google.com Michael Riley riley AT google.com Contributors: These contributions...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
OpenFst Conventions The OpenFst Libary has various conventions and assumptions about its objects and coding style. Object Conventions 1. The StateIds...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
OpenFst Download Release downloads: Current version: openfst 1.7.3.tar.gz (requires C 11) SHA 1: d14d06fbf7f84be2fc05e69474cdca0e8194201c SHA 256: b8dc6b4ca0f964faaf046577e4a...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Efficiency By reading the Quick Tour and Conventions and working through the examples, users typically can create correct implementations of applications. What...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
OpenFst Extensions The following extensions to OpenFst are available. These are built only if the configure flags are provided as below. Also provided are...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
OpenFst Tutorial Part 0: Part 1: http://www.opengrm.org/twiki/pub/FST/FstHltTutorial/tutorial part1.pdf Algorithms Part 2: Use and Design...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
OpenFst Quick Tour Below is a brief tutorial on the OpenFst library. After reading this, you may wish to browse the Advanced Usage topic for greater detail...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
SLT 2010 Tutorial http://www.opengrm.org/twiki/pub/FST/FstSltTutorial/part1.pdf Part I: Library Design and Use Part II: Applications Presented at SLT...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
FST Weight Requirements A semiring is specified by two binary operations and and two designated elements 0 and 1 with the following properties: : associative...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Intersect Description This operation computes the intersection (Hadamard product) of two FSAs. Only strings that are in both automata are retained in the result...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Invert Description This operation inverts the transduction corresponding to an FST by exchanging the FST`s input and output labels. Usage template void Invert...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Isomorphic Description This operation determines if two transducers with a certain required determinism have the same states, irrespective of numbering, and the...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Minimize Description This operation performs the minimization of deterministic weighted automata and transducers. If the input FST A is an automaton (acceptor)...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Multi Pushdown Transducer Library (MPDTs) The multi pushdown transducer (MPDT) extension extends the Transducer Library extension to allow for multiple stacks. As...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Project Description This operation projects an FST onto its domain or range by either copying each arc`s input label to its output label or vice versa. Usage enum...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Last Published Publisher CyrilAllauzen Date 30 Apr 2009 19:29 {PublishContrib}{Dir} /var/www/twiki/pub/publish/ {PublishContrib}{URL} http://mohri lt.cs.nyu...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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....
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
OpenFst Python extension This extension exposes the OpenFst scripting API to Python. Like the scripting API, it supports arbitrary arcs and weights. The extension...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
OpenFst README OpenFst Release 1.5.3 OpenFst is a library for constructing, combining, optimizing, and searching weighted finite state transducers (FSTs). REQUIREMENTS...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Replace Description This operation performs the dynamic replacement of arcs in one FST with another FST, allowing the definition of FSTs analogous to RTNs. It takes...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Reverse Description This operation reverses an FST. If A transduces string x to y with weight a , then the reverse of A transduces the reverse of x to...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Reweight Description This operation reweights an FST according to the potentials and in the direction specified by the user. An arc of weight w , with an origin...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
ShortestDistance Description This operation computes the shortest distance from the initial state to every state (when reverse is false ) or from every state to...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
SignedLogWeight Plus Let w1 (s1, x1) and w2 (s2, x2) be two elements of { 1,1} X , . Let z1 s1 e x1 and z2 s2 e x2. Then w1 w2 (sgn(z1 z2),...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
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,...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Topsort Description This operation topologically sorts its input if acyclic, modifying it. Otherwise, the input is unchanged. When sorted, all transitions are from...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Union Description This operation computes the union ( sum ) of two FSTs. If A transduces string x to y with weight a and B transduces string w to v...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Verify Description This operation checks the sanity of a FST`s contents. It returns false if the transducer is incomplete or ill formed (e.g., a non trivial FST...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
TWiki`s FST web The 1 web of TWiki. TWiki is a Web Based Collaboration Platform for the Enterprise.
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
OpenFst Library OpenFst version 1.7.3 is now available for download. OpenFst is a library for constructing, combining, optimizing, and searching weighted finite...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
1 Web Create New Topic Index Search Changes Notifications Statistics Preferences
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
This is a subscription service to be automatically notified by e mail when topics change in this 1 web. This is a convenient service, so you do not have to come...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
FST Web Preferences The following settings are web preferences of the FST web. These preferences overwrite the site level preferences in . and...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
/FST The 1 web of TWiki. TWiki is a Web Based Collaboration Platform for the Enterprise.
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Statistics for FST Web Month: Topic views: Topic saves: File uploads: Most popular topic views: Top contributors for topic save and...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
Top Menu of FST Web This topic defines the menu structure of the FST web, used by the TopMenuSkin. 1 Web` Create New Topic...
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
<--/twikiTopRow-->
<--/twikiSummary-->
<--/twikiBottomRow-->
<--/patternSearchResult-->
Number of topics: 73
<--/patternSearchResultCount-->

See also the faster WebTopicList

 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2019 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback