acl acl2011 acl2011-154 acl2011-154-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Andreas Maletti
Abstract: The local multi bottom-up tree transducer is introduced and related to the (non-contiguous) synchronous tree sequence substitution grammar. It is then shown how to obtain a weighted local multi bottom-up tree transducer from a bilingual and biparsed corpus. Finally, the problem of non-preservation of regularity is addressed. Three properties that ensure preservation are introduced, and it is discussed how to adjust the rule extraction process such that they are automatically fulfilled.
Alfred V. Aho and Jeffrey D. Ullman. 1972. The Theory of Parsing, Translation, and Compiling. Prentice Hall. Andr e´ Arnold and Max Dauchet. 1982. Morphismes et bimorphismes d’arbres. Theoret. Comput. Sci., 20(1):33–93. Peter F. Brown, John Cocke, Stephen A. Della Pietra, Vincent J. Della Pietra, Fredrick Jelinek, John D. Lafferty, Robert L. Mercer, and Paul S. Roossin. 1990. A statistical approach to machine translation. Computational Linguistics, 16(2):79–85. Peter F. Brown, Stephen A. Della Pietra, Vincent J. Della Pietra, and Robert L. Mercer. 1993. Mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263–3 11. David Chiang. 2005. A hierarchical phrase-based model for statistical machine translation. In Proc. ACL, pages 263–270. Association for Computational Linguistics. David Chiang. 2006. An introduction to synchronous grammars. In Proc. ACL. Association for Computational Linguistics. Part of a tutorial given with Kevin Knight. Jason Eisner. 2003. Simpler and more general minimization for weighted finite-state automata. In Proc. NAACL, pages 64–71. Association for Computational Linguistics. Joost Engelfriet, Grzegorz Rozenberg, and Giora Slutzki. 1980. Tree transducers, L systems, and two-way machines. J. Comput. System Sci., 20(2): 150–202. Joost Engelfriet, Eric Lilin, and Andreas Maletti. 2009. Composition and decomposition of extended multi bottom-up tree transducers. Acta Inform., 46(8):561– 590. Joost Engelfriet. 1982. The copying power of one-state tree transducers. J. Comput. System Sci., 25(3):418– 435. Akio Fujiyoshi. 2004. Restrictions on monadic contextfree tree grammars. In Proc. CoLing, pages 78–84. Association for Computational Linguistics. Michel Galley, Mark Hopkins, Kevin Knight, and Daniel Marcu. 2004. What’s in a translation rule? In Proc. HLT-NAACL, pages 273–280. Association for Computational Linguistics. Jonathan Graehl, Kevin Knight, and Jonathan May. 2008. Training tree transducers. Computational Linguistics, 34(3):391–427. Kevin Knight. 2007. Capturing practical natural language transformations. Machine Translation, 21(2): 121–133. Eric Lilin. 1981 . Propri´ et e´s de clˆ oture d’une extension de transducteurs d’arbres d e´terministes. In Proc. CAAP, volume 112 of LNCS, pages 280–289. Springer. 834 Andreas Maletti. 2010. Why synchronous tree substitution grammars? In Proc. NAACL, pages 876–884. Association for Computational Linguistics. Jonathan May, Kevin Knight, and Heiko Vogler. 2010. Efficient inference through cascades of weighted tree transducers. In Proc. ACL, pages 1058–1066. Association for Computational Linguistics. Frank G. Radmacher. 2008. An automata theoretic approach to rational tree relations. In Proc. SOFSEM, volume 4910 of LNCS, pages 424–435. Springer. Jean-Claude Raoult. 1997. Rational tree relations. Bull. Belg. Math. Soc. Simon Stevin, 4(1): 149–176. Stuart M. Shieber and Yves Schabes. 1990. Synchronous tree-adjoining grammars. In Proc. CoLing, volume 3, pages 253–258. Association for Computational Linguistics. Stuart M. Shieber. 2004. Synchronous grammars as tree transducers. In Proc. TAG+7, pages 88–95, Vancouver, BC, Canada. Simon Fraser University. Stuart M. Shieber. 2007. Probabilistic synchronous treeadjoining grammars for machine translation: The argument from bilingual dictionaries. In Proc. SSST, pages 88–95. Association for Computational Linguistics. Jun Sun, Min Zhang, and Chew Lim Tan. 2009. A noncontiguous tree sequence alignment-based model for statistical machine translation. In Proc. ACL, pages 914–922. Association for Computational Linguistics. Min Zhang, Hongfei Jiang, Aiti Aw, Haizhou Li, Chew Lim Tan, and Sheng Li. 2008a. A tree sequence alignment-based tree-to-tree translation model. In Proc. ACL, pages 559–567. Association for Computational Linguistics. Min Zhang, Hongfei Jiang, Haizhou Li, Aiti Aw, and Sheng Li. 2008b. Grammar comparison study for translational equivalence modeling and statistical machine translation. In Proc. CoLing, pages 1097–1 104. Association for Computational Linguistics.