TWiki> FST Web>FstBackground (revision 3)EditAttach

FST Background Material

The following material is provided as background reading for those interested in a deeper understanding of finite state transducers. However, it is not necessary to read this material before using the library described here.

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 general discussion on the design of an FST library, see: Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley, "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, "Weighted Finite-State Transducers in Speech Recognition", Computer Speech and Language, 16(1):69-88, 2002.

The AT&T FSM Library shares many of the same goals as the OpenFst Library.

-- CyrilAllauzen - 21 Nov 2006

Edit | Attach | Watch | Print version | History: r23 | r5 < r4 < r3 < r2 | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r3 - 2007-01-17 - CyrilAllauzen
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 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