Theory and Algorithms for Automata, Transducers and Rational
Power Series
Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman.
The Design and Analysis of Computer Algorithms.
Addison Wesley: Reading, MA, 1974.
A. V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles,
Techniques, and Tools. Addison-Wesley, 1986.
Jean Berstel.
Transductions and Context-Free Languages.
Teubner Studienbucher: Stuttgart, 1979.
Jean Berstel and Christophe Reutenauer.
Rational Series and Their Languages.
Springer-Verlag: Berlin-New York, 1988.
John E. Hopcroft and Jeffrey D. Ullman.
Introduction to Automata Theory, Languages, and Computation.
Addison Wesley: Reading, MA, 1979.
W. Kuich and A. Salomaa.
Semirings, Automata, Languages.
EATCS Monographs on Theor. Comp. Sc. 5, Springer Verlag, Berlin
(1986).
Dominique Perrin.
Finite Automata.
In J. Van Leuwen, editor, Handbook of Theoretical Computer
Science, Volume B: Formal Models and Semantics, pages 1-57. Elsevier,
Amsterdam, 1990.
A. Salomaa, M. Soittola.
Automata-Theoretic Aspects of Formal Power Series .
Springer-Verlag, New York, 1978.
See the publications lists from the authors' home pages (Cyril Allauzen,
Mehryar Mohri, Brian Roark for other related material.
GRM Library and Some Related Algorithms
Mehryar Mohri. Weighted
Grammar Tools: the GRM Library. In Jean claude Junqua and Gertjan
van Noord, editors, Robustness in Language and Speech Technology.
pages 165-186. Kluwer Academic Publishers, The Netherlands, 2001.
Mehryar Mohri and Fernando C. N. Pereira. Dynamic Compilation of Weighted
Context-Free Grammars. In 36th Meeting of the Association for
Computational Linguistics (ACL '98), Proceedings of the Conference,
Montréal, Québec, Canada. 1998.
Mehryar Mohri and Richard Sproat. An Efficient Compiler for Weighted
Rewrite Rules . 34th Meeting of the Association for
Computational Linguistics (ACL 96), Proceedings of the Conference,
Santa Cruz, California, 1996.
