Composing extended top-down tree transducers

Aurélie Lagoutte (1) , Fabienne Braune (2) , Daniel Quernheim (2) , Andreas Maletti (2)

1 ENS Cachan - École normale supérieure - Cachan
2 Institute for Natural Language Processing [Stuttgart]

A composition procedure for linear and nondeleting extended top-down tree transducers is presented. It is demonstrated that the new procedure is more widely applicable 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 recovered by a post-processing step.

Domaines: Théorie et langage formel [cs.FL]

Aurélie Lagoutte, Fabienne Braune, Daniel Quernheim, Andreas Maletti. Composing extended top-down tree transducers. European Chapter of the Association for Computational Linguistics (EACL), 2012, Avignon, France. pp.808-817. ⟨hal-01508546⟩