{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:37:15Z","timestamp":1764783435021,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642316050"},{"type":"electronic","value":"9783642316067"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31606-7_23","type":"book-chapter","created":{"date-parts":[[2012,8,25]],"date-time":"2012-08-25T07:47:55Z","timestamp":1345880875000},"page":"265-277","source":"Crossref","is-referenced-by-count":4,"title":["A Disambiguation Algorithm for Finite Automata and Functional Transducers"],"prefix":"10.1007","author":[{"given":"Mehryar","family":"Mohri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Albert, J., Kari, J.: Digital image compression. In: Handbook of Weighted Automata. Springer (2009)","DOI":"10.1007\/978-3-642-01492-5_11"},{"issue":"2","key":"23_CR2","first-page":"117","volume":"8","author":"C. Allauzen","year":"2003","unstructured":"Allauzen, C., Mohri, M.: Efficient algorithms for testing the twins property. Journal of Automata, Languages and Combinatorics\u00a08(2), 117\u2013144 (2003)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"issue":"6","key":"23_CR3","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1142\/S0129054103002126","volume":"14","author":"C. Allauzen","year":"2003","unstructured":"Allauzen, C., Mohri, M.: Finitely subsequential transducers. International Journal of Foundations of Computer Science\u00a014(6), 983\u2013994 (2003)","journal-title":"International Journal of Foundations of Computer Science"},{"issue":"4","key":"23_CR4","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1142\/S0129054111008477","volume":"22","author":"C. Allauzen","year":"2011","unstructured":"Allauzen, C., Mohri, M., Rastogi, A.: General algorithms for testing the ambiguity of finite automata and the double-tape ambiguity of finite-state transducers. Int. J. Found. Comput. Sci.\u00a022(4), 883\u2013904 (2011)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Berstel, J.: Transductions and Context-Free Languages. Teubner Studienbucher (1979)","DOI":"10.1007\/978-3-663-09367-1"},{"key":"23_CR6","unstructured":"Breuel, T.M.: The OCRopus open source OCR system. In: Proceedings of IS&T\/SPIE 20th Annual Symposium (2008)"},{"key":"23_CR7","unstructured":"Choffrut, C.: Contributions \u00e0 l\u2019\u00e9tude de quelques familles remarquables de fonctions rationnelles. Ph.D. thesis, Universit\u00e9 Paris 7, LITP: Paris, France (1978)"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"Durbin, R., Eddy, S.R., Krogh, A., Mitchison, G.J.: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press (1998)","DOI":"10.1017\/CBO9780511790492"},{"key":"23_CR9","unstructured":"Eilenberg, S.: Automata, Languages and Machines, vol.\u00a0A. Academic Press (1974)"},{"key":"23_CR10","unstructured":"Kaplan, R.M., Kay, M.: Regular models of phonological rule systems. Computational Linguistics\u00a020(3) (1994)"},{"issue":"2","key":"23_CR11","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":"23_CR12","doi-asserted-by":"crossref","unstructured":"Mohri, M.: Weighted automata algorithms. In: Handbook of Weighted Automata, pp. 213\u2013254. Springer (2009)","DOI":"10.1007\/978-3-642-01492-5_6"},{"key":"23_CR13","doi-asserted-by":"crossref","unstructured":"Mohri, M., Pereira, F.C.N., Riley, M.: Speech recognition with weighted finite-state transducers. In: Handbook on Speech Processing and Speech Communication. Springer (2008)","DOI":"10.1007\/978-3-540-49127-9_28"},{"key":"23_CR14","doi-asserted-by":"crossref","unstructured":"Roche, E., Schabes, Y. (eds.): Finite-State Language Processing. MIT Press (1997)","DOI":"10.7551\/mitpress\/3007.001.0001"},{"issue":"1-2","key":"23_CR15","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/S0304-3975(98)00040-1","volume":"204","author":"J. Sakarovitch","year":"1998","unstructured":"Sakarovitch, J.: A construction on finite automata that has remained hidden. Theor. Comput. Sci.\u00a0204(1-2), 205\u2013231 (1998)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"23_CR16","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0304-3975(76)90026-8","volume":"3","author":"M.P. Sch\u00fctzenberger","year":"1976","unstructured":"Sch\u00fctzenberger, M.P.: Sur les relations rationnelles entre monoides libres. Theor. Comput. Sci.\u00a03(2), 243\u2013259 (1976)","journal-title":"Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31606-7_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T09:30:31Z","timestamp":1675762231000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-31606-7_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642316050","9783642316067"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31606-7_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}