{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:28:36Z","timestamp":1725560916972},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642146831"},{"type":"electronic","value":"9783642146848"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14684-8_10","type":"book-chapter","created":{"date-parts":[[2010,7,24]],"date-time":"2010-07-24T11:52:18Z","timestamp":1279972338000},"page":"93-104","source":"Crossref","is-referenced-by-count":0,"title":["Joining Composition and Trimming of Finite-State Transducers"],"prefix":"10.1007","author":[{"given":"Johannes","family":"Bubenzer","sequence":"first","affiliation":[]},{"given":"Kay-Michael","family":"W\u00fcrzner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"10_CR1","first-page":"269","volume":"23","author":"M. Mohri","year":"1997","unstructured":"Mohri, M.: Finite-State Transducers in Language and Speech Processing. Computational Linguistics\u00a023(2), 269\u2013311 (1997)","journal-title":"Computational Linguistics"},{"key":"10_CR2","series-title":"Language, Speech, and Communication","first-page":"433","volume-title":"Finite-State Language Processing","author":"F.C. Pereira","year":"1997","unstructured":"Pereira, F.C., Riley, M.D.: Speech Recognition by Composition of Weighted Finite Automata. In: Roche, E., Schabes, Y. (eds.) Finite-State Language Processing. Language, Speech, and Communication, vol.\u00a012, pp. 433\u2013453. The MIT Press, Cambridge (1997)"},{"key":"10_CR3","first-page":"1","volume-title":"Handbook on Speech Processing and Speech Communication, Part E: Speech recognition","author":"M. Mohri","year":"2007","unstructured":"Mohri, M., Pereira, F.C., Riley, M.D.: Speech Recognition with Weighted Finite-State Transducers. In: Rabiner, L., Juang, F. (eds.) Handbook on Speech Processing and Speech Communication, Part E: Speech recognition, pp. 1\u201331. Springer, Heidelberg (2007)"},{"key":"10_CR4","series-title":"EACTS Monographs in Theoretical Computer Science","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/978-3-642-01492-5_6","volume-title":"Handbook of Weighted Automata","author":"M. Mohri","year":"2009","unstructured":"Mohri, M.: Weighted Automata Algorithms. In: Droste, M., Kuich, W., Vogler, H. (eds.) Handbook of Weighted Automata. EACTS Monographs in Theoretical Computer Science, pp. 213\u2013254. Springer, Heidelberg (2009)"},{"issue":"2","key":"10_CR5","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R.E. Tarjan","year":"1972","unstructured":"Tarjan, R.E.: Depth-First Search and Linear Graph Algorithms. SIAM Journal on Computing\u00a01(2), 146\u2013160 (1972)","journal-title":"SIAM Journal on Computing"},{"key":"10_CR6","series-title":"EATCS Monographs on Theoretical Computer Science","doi-asserted-by":"crossref","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, Heidelberg (1986)"},{"key":"10_CR7","series-title":"Studies in Fuzziness and Soft Computing","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/978-3-540-39886-8_10","volume-title":"Formal Languages and Applications","author":"Z. \u00c9sik","year":"2004","unstructured":"\u00c9sik, Z., Kuich, W.: Equational Axioms for a Theory of Automata. In: Vide, C.M., Mitrana, V., P\u0103un, G. (eds.) Formal Languages and Applications. Studies in Fuzziness and Soft Computing, vol.\u00a0148, pp. 183\u2013196. Springer, Heidelberg (2004)"},{"key":"10_CR8","series-title":"Addison-Wesley Series in Computer Science","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley Series in Computer Science. Addison-Wesley Publishing Company, Reading (1979)"},{"key":"10_CR9","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. The MIT Press, Cambridge (2001)","edition":"2"},{"key":"10_CR10","series-title":"Studies in Fuzziness and Soft Computing","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1007\/978-3-540-39886-8_29","volume-title":"Formal Languages and Applications","author":"M. Mohri","year":"2004","unstructured":"Mohri, M.: Weighted Finite-State Transducer Algorithms: An Overview. In: Mart\u00edn-Vide, C., Mitrana, V., Paun, G. (eds.) Formal Languages and Applications. Studies in Fuzziness and Soft Computing, vol.\u00a0148, pp. 551\u2013564. Springer, Heidelberg (2004)"},{"key":"10_CR11","unstructured":"Hanneforth, T.: FSM<2.0> \u2013 C++ Library for Manipulating (Weighted) Finite Automata (2004), http:\/\/www.ling.uni-potsdam.de\/tom\/fsm\/"},{"key":"10_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/978-3-540-76336-9_3","volume-title":"Implementation and Application of Automata","author":"C. Allauzen","year":"2007","unstructured":"Allauzen, C., Riley, M., Schalkwyk, J., Skut, W., Mohri, M.: OpenFst: A General and Efficient Weighted Finite-State Transducer Library. In: Holub, J., \u017d\u010f\u00e1rek, J. (eds.) CIAA 2007. LNCS, vol.\u00a04783, pp. 11\u201323. Springer, Heidelberg (2007)"},{"issue":"3","key":"10_CR13","first-page":"331","volume":"20","author":"R.M. Kaplan","year":"1994","unstructured":"Kaplan, R.M., Kay, M.: Regular Models of Phonological Rule Systems. Computational Linguistics\u00a020(3), 331\u2013378 (1994)","journal-title":"Computational Linguistics"},{"key":"10_CR14","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1109\/ICASSP.2007.366920","volume-title":"IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2007)","author":"O. Cheng","year":"2007","unstructured":"Cheng, O., Dines, J., Doss, M.M.: A Generalized Dynamic Composition Algorithm of Weighted Finite State Transducers for Large Vocabulary Speech Recognition. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2007), vol.\u00a04, pp. 345\u2013348. IEEE, Los Alamitos (2007)"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Hori, T., Hori, C., Minami, Y.: Fast On-The-Fly Composition for Weighted Finite-State Transducers in 1.8 Million-Word Vocabulary Continuous Speech Recognition. INTERSPEECH, 289\u2013292 (2004)","DOI":"10.21437\/Interspeech.2004-140"},{"key":"10_CR16","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0304-3975(98)00115-7","volume":"234","author":"M. Mohri","year":"2000","unstructured":"Mohri, M.: Minimization Algorithms for Sequential Transducers. Theoretical Computer Science\u00a0234, 177\u2013201 (2000)","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"10_CR17","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1137\/0203006","volume":"3","author":"R.E. Tarjan","year":"1974","unstructured":"Tarjan, R.E.: Finding Dominators in Directed Graphs. SIAM Journal on Computing\u00a03(1), 62\u201389 (1974)","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"10_CR18","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0020-0190(94)90047-7","volume":"49","author":"E. Nuutila","year":"1994","unstructured":"Nuutila, E., Soisalon-Soininen, E.: On Finding the Strongly Connected Components in a Directed Graph. Information Processing Letters\u00a049(1), 9\u201314 (1994)","journal-title":"Information Processing Letters"}],"container-title":["Lecture Notes in Computer Science","Finite-State Methods and Natural Language Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14684-8_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T10:25:53Z","timestamp":1635762353000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14684-8_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642146831","9783642146848"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14684-8_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}