Francisco Casacuberta, Colin de la Higuera. Computational Complexity of Problems on Probabilistic Grammars and Transducers. In Arlindo L. Oliveira, editor, Grammatical Inference: Algorithms and Applications, 5th International Colloquium, ICGI 2000, Lisbon, Portugal, September 11-13, 2000, Proceedings. Volume 1891 of Lecture Notes in Computer Science, pages 15-24, Springer, 2000.