Paper: Composing extended top-down tree transducers

ACL ID E12-1082
Title Composing extended top-down tree transducers
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 2012

A composition procedure for linear and nondeleting extended top-down tree trans- ducers is presented. It is demonstrated that the new procedure is more widely applica- ble than the existing methods. In general, the result of the composition is an extended top-down tree transducer that is no longer linear or nondeleting, but in a number of cases these properties can easily be recov- ered by a post-processing step.