{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T04:18:42Z","timestamp":1749010722442,"version":"3.41.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662531310"},{"type":"electronic","value":"9783662531327"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-662-53132-7_24","type":"book-chapter","created":{"date-parts":[[2016,7,20]],"date-time":"2016-07-20T01:25:06Z","timestamp":1468977906000},"page":"293-305","source":"Crossref","is-referenced-by-count":1,"title":["Compositions of Tree-to-Tree Statistical Machine Translation Models"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Maletti","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,21]]},"reference":[{"issue":"1","key":"24_CR1","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0022-0000(69)80006-1","volume":"3","author":"AV Aho","year":"1969","unstructured":"Aho, A.V., Ullman, J.D.: Syntax directed translations and the pushdown assembler. J. Comput. Syst. Sci. 3(1), 37\u201356 (1969)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"24_CR2","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0304-3975(82)90098-6","volume":"20","author":"A Arnold","year":"1982","unstructured":"Arnold, A., Dauchet, M.: Morphismes et bimorphismes d\u2019arbres. Theor. Comput. Sci. 20(1), 33\u201393 (1982)","journal-title":"Theor. Comput. Sci."},{"key":"24_CR3","series-title":"Lecture Notes in Computer Science","first-page":"11","volume-title":"Advances in Natural Language Processing","author":"S Chen","year":"2012","unstructured":"Chen, S., Matsumoto, T.: Translation of quantifiers in Japanese-Chinese machine translation. In: Isahara, H., Kanzaki, K. (eds.) JapTAL 2012. LNCS, vol. 7614, pp. 11\u201322. Springer, Heidelberg (2012)"},{"key":"24_CR4","unstructured":"Clifton, A., Sarkar, A.: Combining morpheme-based machine translation with post-processing morpheme prediction. In: Proceedings of ACL, pp. 32\u201342. ACL (2011)"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Collins, M., Koehn, P., Kucerov\u01ce, I.: Clause re-structuring for statistical machine translation. In: Proceedings of ACL, pp. 531\u2013540. ACL (2005)","DOI":"10.3115\/1219840.1219906"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Eisner, J.: Learning non-isomorphic tree mappings for machine translation. In: Proceedings of ACL, pp. 205\u2013208. ACL (2003)","DOI":"10.3115\/1075178.1075217"},{"issue":"3","key":"24_CR7","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1007\/BF01704020","volume":"9","author":"J Engelfriet","year":"1975","unstructured":"Engelfriet, J.: Bottom-up and top-down tree transformations: a comparison. Math. Syst. Theor. 9(3), 198\u2013231 (1975)","journal-title":"Math. Syst. Theor."},{"key":"24_CR8","doi-asserted-by":"publisher","unstructured":"Engelfriet, J., F\u00fcl\u00f6p, Z., Maletti, A.: Composition closure of linear extended top-down tree transducers. Theor. Comput. Syst. (2016, to appear). doi: 10.1007\/s00224-015-9660-2","DOI":"10.1007\/s00224-015-9660-2"},{"issue":"2","key":"24_CR9","doi-asserted-by":"crossref","first-page":"163","DOI":"10.3233\/FI-2011-559","volume":"111","author":"Z F\u00fcl\u00f6p","year":"2011","unstructured":"F\u00fcl\u00f6p, Z., Maletti, A., Vogler, H.: Weighted extended tree transducers. Fundam. Informaticae 111(2), 163\u2013202 (2011)","journal-title":"Fundam. Informaticae"},{"issue":"1","key":"24_CR10","first-page":"31","volume":"9","author":"Z F\u00fcl\u00f6p","year":"2004","unstructured":"F\u00fcl\u00f6p, Z., Vogler, H.: Weighted tree transducers. J. Autom. Lang. Comb. 9(1), 31\u201354 (2004)","journal-title":"J. Autom. Lang. Comb."},{"key":"24_CR11","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/978-3-642-01492-5_9","volume-title":"Handbook of Weighted Automata, Chap. 9","author":"Z F\u00fcl\u00f6p","year":"2009","unstructured":"F\u00fcl\u00f6p, Z., Vogler, H.: Weighted tree automata and tree transducers. In: Droste, M., Kuich, W., Vogler, H. (eds.) Handbook of Weighted Automata, Chap. 9, pp. 313\u2013403. Springer, Heidelberg (2009)"},{"key":"24_CR12","volume-title":"Tree Automata","author":"F G\u00e9cseg","year":"1984","unstructured":"G\u00e9cseg, F., Steinby, M.: Tree Automata. Akad\u00e9miai Kiad\u00f3, Budapest (1984)"},{"key":"24_CR13","unstructured":"G\u00e9cseg, F., Steinby, M.: Tree Automata. arXiv:1509.06233 (2015)"},{"key":"24_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-9333-5","volume-title":"Semirings and Their Applications","author":"JS Golan","year":"1999","unstructured":"Golan, J.S.: Semirings and Their Applications. Springer, Dordrecht (1999)"},{"key":"24_CR15","unstructured":"Graehl, J., Knight, K.: Training tree transducers. In: Proceedings of HLT-NAACL, pp. 105\u2013112. ACL (2004)"},{"key":"24_CR16","doi-asserted-by":"crossref","DOI":"10.1142\/3903","volume-title":"Semirings-Algebraic Theory and Applications in Computer Science","author":"U Hebisch","year":"1998","unstructured":"Hebisch, U., Weinert, H.J.: Semirings-Algebraic Theory and Applications in Computer Science. World Scientific, Singapore (1998)"},{"key":"24_CR17","volume-title":"Statistical Machine Translation","author":"P Koehn","year":"2010","unstructured":"Koehn, P.: Statistical Machine Translation. Cambridge University Press, Cambridge (2010)"},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"Koehn, P., Hoang, H., Birch, A., Callison-Burch, C., Federico, M., Bertoldi, N., Cowan, B., Shen, W., Moran, C., Zens, R., Dyer, C., Bojar, O., Constantin, A., Herbst, E.: Moses: open source toolkit for statistical machine translation. In: Proceedings of ACL, pp. 177\u2013180. ACL (2007)","DOI":"10.3115\/1557769.1557821"},{"key":"24_CR19","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/978-3-642-60207-8_13","volume-title":"Jewels are Forever","author":"W Kuich","year":"1999","unstructured":"Kuich, W.: Full abstract families of tree series I. In: Karhum\u00e4ki, J., Maurer, H., P\u0103un, G., Rozenberg, G. (eds.) Jewels are Forever, pp. 145\u2013156. Springer, Heidelberg (1999)"},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Lerner, U., Petrov, S.: Source-side classifier preordering for machine translation. In: Proceedings of EMNLP, pp. 513\u2013523. ACL (2013)","DOI":"10.18653\/v1\/D13-1049"},{"issue":"7","key":"24_CR21","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1142\/S0129054115400109","volume":"26","author":"A Maletti","year":"2015","unstructured":"Maletti, A.: The power of weighted regularity-preserving multi bottom-up tree transducers. Int. J. Found. Comput. Sci. 26(7), 987\u20131005 (2015)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"2","key":"24_CR22","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1137\/070699160","volume":"39","author":"A Maletti","year":"2009","unstructured":"Maletti, A., Graehl, J., Hopkins, M., Knight, K.: The power of extended top-down tree transducers. SIAM J. Comput. 39(2), 410\u2013430 (2009)","journal-title":"SIAM J. Comput."},{"key":"24_CR23","unstructured":"May, J., Knight, K., Vogler, H.: Efficient inference through cascades of weighted tree transducers. In: Proceedings of ACL, pp. 1058\u20131066. ACL (2010)"},{"issue":"2","key":"24_CR24","first-page":"269","volume":"23","author":"M Mohri","year":"1997","unstructured":"Mohri, M.: Finite-state transducers in language and speech processing. Comput. Linguist. 23(2), 269\u2013311 (1997)","journal-title":"Comput. Linguist."},{"key":"24_CR25","unstructured":"Stymne, S.: Text harmonization strategies for phrase-based statistical machine translation. Ph.D. thesis, Link\u00f6ping University (2012)"},{"key":"24_CR26","doi-asserted-by":"crossref","unstructured":"Xia, F., McCord, M.C.: Improving a statistical MT system with automatically learned rewrite patterns. In: Proceedings of CoLing, pp. 508\u2013514 (2004)","DOI":"10.3115\/1220355.1220428"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-53132-7_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T02:17:17Z","timestamp":1749003437000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-53132-7_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662531310","9783662531327"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-53132-7_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}