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, "A
Rational Design for a Weighted Finite-State Transducer Library",
Lecture Notes in Computer Science, 1436, 1998.
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