TWiki
>
Kernel Web
>
WebHome
(revision 7) (raw view)
Edit
Attach
---+!! %MAKETEXT{"Welcome to the [_1] web" args="<nop>%WEB%"}% ---++ FST Library This is a library for constructing, combining, optimizing, and searching _weighted finite-state transducers_ (FSTs). Weighted finite-state transducers are automata where each transition has an input label, an output label, and a weight. The more familiar finite-state acceptor is represented as a transducer with each transition's input and output the same. Finite-state acceptors are used to represent sets of strings (specifically, _regular_ or _rational sets_); finite-state transducers are used to represent binary relations between pairs of strings (specifically, _rational transductions_). The weights can be used to represent the cost of taking a particular transition. FSTs have been applied to a variety of problems in speech, natural language processing and information retrieval. Typically a weighted transducer is used to represent either hypothesis sets (e.g., _speech lattices_) or probabilistic models (e.g., _language models_ or _pronunciation models_). The FSTs can be optimized by _determinization_ and _minimization_, models can be applied to hypothesis sets via finite-state _composition_, and the best results can be selected by shortest-path algorithms. ---++ %MAKETEXT{"Available Information"}% * [[FstBackground][Background Material]] * [[FstQuickTour][Quick Tour]] * [[FstConventions][Conventions]] ---++ <nop>%WEB% Web Utilities <form action='%SCRIPTURLPATH{"search"}%/%WEB%/'> * <input type="text" name="search" size="22" /> <input type="submit" class="twikiSubmit" value="%MAKETEXT{"Search"}%" /> - [[WebSearchAdvanced][%MAKETEXT{"advanced search"}%]] * WebTopicList - all topics in alphabetical order * WebChanges - recent topic changes in this web * WebNotify - subscribe to an e-mail alert sent when topics change * WebRss, WebAtom - RSS and ATOM news feeds of topic changes * WebStatistics - listing popular topics and top contributors * WebPreferences - preferences of this web </form>
Edit
|
Attach
|
Watch
|
P
rint version
|
H
istory
:
r52
|
r9
<
r8
<
r7
<
r6
|
B
acklinks
|
V
iew topic
|
Raw edit
|
More topic actions...
Topic revision: r7 - 2006-11-21
-
CyrilAllauzen
Kernel
Log In
or
Register
Kernel Web
Create New Topic
Index
Search
Changes
Notifications
Statistics
Preferences
Webs
Contrib
FST
Forum
GRM
Kernel
Main
Sandbox
TWiki
Main
Copyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki?
Send feedback