TWiki
>
FST Web
>
FstBackground
(revision 20) (raw view)
Edit
Attach
---+ <nop>OpenFst Background Material The following material is provided as background reading about finite state transducers. However, it is not necessary to read this material before using the !OpenFst Library. For the mathematical foundations of the library, the theory of transductions and rational power series, see: Jean Berstel, "Transductions and Context-Free Languages", Teubner Studienbucher: Stuttgart, 1979 and Jean Berstel and Christophe Reutenauer, "Rational Series and Their Languages", Springer-Verlag: Berlin-New York, 1988. For a survey of weighted automata algorithms see: Mehryar Mohri, [[http://www.cs.nyu.edu/~mohri/pub/hwa.pdf]["Weighted automata algorithms"]]. In Manfred Droste, Werner Kuich, and Heiko Vogler, editors, Handbook of Weighted Automata. Monographs in Theoretical Computer Science, pages 213-254. Springer, 2009. For a general discussion on the design of an FST library, see: Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley, [[http://www.cs.nyu.edu/~mohri/postscript/tcs2.ps]["The Design Principles of a Weighted Finite-State Transducer Library"]], Theoretical Computer Science, 231:17-32, 2000. For a specific application to speech recognition, see: * Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley, [[http://www.cs.nyu.edu/~mohri/postscript/csl01.ps]["Weighted Finite-State Transducers in Speech Recognition"]], Computer Speech and Language, 16(1):69-88, 2002. * Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley. [[http://www.cs.nyu.edu/~mohri/postscript/hbka.pdf]["Speech recognition with weighted finite-state transducers"]]. In Larry Rabiner and Fred Juang, editors, Handbook on Speech Processing and Speech Communication, Part E: Speech recognition. Springer-Verlag, Heidelberg, Germany, 2008. The [[http://www.research.att.com/~fsmtools/fsm/][AT&T FSM Library]] shares many of the same goals as the !OpenFst Library. For an overview of the design of the !OpenFst Library, see: Cyril Allauzen, Michael Riley, Johan Schalkwyk, Wojciech Skut and Mehryar Mohri, [[%ATTACHURL%/ciaa.pdf]["OpenFst: A General and Efficient Weighted Finite-State Transducer LIbrary"]], _Proceedings of the Twelfth International Conference on Implementation and Application of Automata, (CIAA 2007), Lecture Notes in Computer Science_, Vol. 4783. pp. 11-23. Prague, Czech Republic. Springer. For a tutorial, see: [[FstHltTutorial]["OpenFst: An Open-Source, Weighted Finite-State Transducer Library and its Applications to Speech and Language"]], a presentation at NAACL HLT 2009. For the tutorial given at SLT 2010, see: [[FstSltTutorial]["OpenFst: a General and Efficient Weighted Finite-State Transducer Library"]]. Additional references are given with the [[FstQuickTour#AvailableOperations][description]] of individual algorithms.
Attachments
Attachments
Topic attachments
I
Attachment
History
Action
Size
Date
Who
Comment
pdf
ciaa.pdf
r4
r3
r2
r1
manage
154.5 K
2009-07-14 - 01:07
MichaelRiley
Edit
|
Attach
|
Watch
|
P
rint version
|
H
istory
:
r23
<
r22
<
r21
<
r20
<
r19
|
B
acklinks
|
V
iew topic
|
Raw edit
|
More topic actions...
Topic revision: r20 - 2012-03-16
-
CyrilAllauzen
FST
Log In
or
Register
FST 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