@inbook {IOPORT.05771733, author = {Maletti, Andreas and Vogler, Heiko}, title = {Compositions of top-down tree transducers with $\epsilon $-rules.}, year = {2010}, booktitle = {Finite-state methods and natural language processing. 8th international workshop, FSMNLP 2009, Pretoria, South Africa, July 21--24, 2009. Revised selected papers}, isbn = {978-3-642-14683-1}, pages = {69-80}, publisher = {Berlin: Springer}, doi = {10.1007/978-3-642-14684-8_8}, abstract = {Summary: Top-down tree transducers with $\epsilon $-rules ($\epsilon $tdtts) are a restricted version of extended top-down tree transducers. They are implemented in the framework Tiburon and fulfill some criteria desirable in a machine translation model. However, they compute a class of transformations that is not closed under composition (not even for linear and nondeleting $\epsilon $tdtts). A composition construction that composes two $\epsilon $tdtts $M$ and $N$ is presented, and it is shown that the construction is correct, whenever (i) $N$ is linear, (ii) $M$ is total or $N$ is nondeleting, and (iii) $M$ has at most one output symbol in each rule.}, identifier = {05771733}, }