{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T04:51:14Z","timestamp":1774587074342,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540327554","type":"print"},{"value":"9783540327561","type":"electronic"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11682462_32","type":"book-chapter","created":{"date-parts":[[2006,2,17]],"date-time":"2006-02-17T11:50:30Z","timestamp":1140177030000},"page":"323-336","source":"Crossref","is-referenced-by-count":9,"title":["Efficient Computation of the Relative Entropy of Probabilistic Automata"],"prefix":"10.1007","author":[{"given":"Corinna","family":"Cortes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mehryar","family":"Mohri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ashish","family":"Rastogi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael D.","family":"Riley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"32_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-73235-5","volume-title":"Rational Series and Their Languages","author":"J. Berstel","year":"1988","unstructured":"Berstel, J., Reutenauer, C.: Rational Series and Their Languages. Springer-Verlag, Berlin-New York (1988)"},{"key":"32_CR2","volume-title":"Iteration Theories","author":"S. Bloom","year":"1991","unstructured":"Bloom, S., \u00c9sik, Z.: Iteration Theories. Springer, Berlin (1991)"},{"issue":"5","key":"32_CR3","first-page":"437","volume":"31","author":"R.C. Carrasco","year":"1997","unstructured":"Carrasco, R.C.: Accurate computation of the relative entropy between stochastic regular grammars. Informatique Th\u00e9orique et Applications (ITA)\u00a031(5), 437\u2013444 (1997)","journal-title":"Informatique Th\u00e9orique et Applications (ITA)"},{"key":"32_CR4","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1992","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. The MIT Press, Cambridge (1992)"},{"key":"32_CR5","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T.M. Cover","year":"1991","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. John Wiley & Sons, Inc., New York (1991)"},{"key":"32_CR6","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1007\/978-3-642-59126-6_10","volume-title":"Handbook of Formal Languages","author":"K. Culik II","year":"1997","unstructured":"Culik II, K., Kari, J.: Digital Images and Formal Languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol.\u00a03, pp. 599\u2013616. Springer, Heidelberg (1997)"},{"key":"32_CR7","volume-title":"Automata, Languages and Machines","author":"S. Eilenberg","year":"1976","unstructured":"Eilenberg, S.: Automata, Languages and Machines, vol.\u00a0A\u2013B. Academic Press, London (1974\u20131976)"},{"key":"32_CR8","unstructured":"Eisner, J.: Expectation Semirings: Flexible EM for Finite-State Transducers. In: Proceedings of the ESSLLI Workshop on Finite-State Methods in NLP (2001)"},{"key":"32_CR9","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., Loan, C.F.V.: Matrix Computations. The Johns Hopkins University Press, Baltimore (1996)"},{"key":"32_CR10","series-title":"EATCS Monographs on Theoretical Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-69959-7","volume-title":"Semirings, Automata, Languages","author":"W. Kuich","year":"1986","unstructured":"Kuich, W., Salomaa, A.: Semirings, Automata, Languages. EATCS Monographs on Theoretical Computer Science, vol.\u00a05. Springer-Verlag, Berlin, Germany (1986)"},{"key":"32_CR11","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0304-3975(77)90056-1","volume":"4","author":"D.J. Lehmann","year":"1977","unstructured":"Lehmann, D.J.: Algebraic Structures for Transitive Closures. Theoretical Computer Science\u00a04, 59\u201376 (1977)","journal-title":"Theoretical Computer Science"},{"key":"32_CR12","unstructured":"Mohri, M.: Finite-State Transducers in Language and Speech Processing. Computational Linguistics 23(2) (1997)"},{"key":"32_CR13","unstructured":"Mohri, M.: General Algebraic Frameworks and Algorithms for Shortest- Distance Problems. Technical Memorandum 981210-10TM, AT&T Labs - Research, 62 pages (1998)"},{"issue":"1","key":"32_CR14","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1142\/S0129054102000996","volume":"13","author":"M. Mohri","year":"2002","unstructured":"Mohri, M.: Generic Epsilon-Removal and Input Epsilon-Normalization Algorithms for Weighted Transducers. International Journal of Foundations of Computer Science\u00a013(1), 129\u2013143 (2002)","journal-title":"International Journal of Foundations of Computer Science"},{"issue":"3","key":"32_CR15","first-page":"321","volume":"7","author":"M. Mohri","year":"2002","unstructured":"Mohri, M.: Semiring Frameworks and Algorithms for Shortest-Distance Problems. Journal of Automata, Languages and Combinatorics\u00a07(3), 321\u2013350 (2002)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"32_CR16","volume-title":"Proceedings of the 12th biennial European Conference on Artificial Intelligence (ECAI 1996), Workshop on Extended finite state models of language","author":"M. Mohri","year":"1996","unstructured":"Mohri, M., Pereira, F.C.N., Riley, M.: Weighted Automata in Text and Speech Processing. In: Proceedings of the 12th biennial European Conference on Artificial Intelligence (ECAI 1996), Workshop on Extended finite state models of language, Budapest, Hungary. John Wiley and Sons, Chichester (1996)"},{"issue":"1","key":"32_CR17","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1006\/csla.2001.0184","volume":"16","author":"M. Mohri","year":"2002","unstructured":"Mohri, M., Pereira, F.C.N., Riley, M.: Weighted Finite-State Transducers in Speech Recognition. Computer Speech and Language\u00a016(1), 69\u201388 (2002)","journal-title":"Computer Speech and Language"},{"key":"32_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6264-0","volume-title":"Automata-Theoretic Aspects of Formal Power Series","author":"A. Salomaa","year":"1978","unstructured":"Salomaa, A., Soittola, M.: Automata-Theoretic Aspects of Formal Power Series. Springer, Heidelberg (1978)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2006: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11682462_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T06:58:37Z","timestamp":1552373917000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11682462_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540327554","9783540327561"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11682462_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}