In this survey (functional) compositions of weighted tree transformations computable by weighted extended top-down tree transducers are investigated. The existing results in the literature are explained and illustrated. It is argued, why certain compositions are not possible in the general case, and 3 informed conjectures provide an insight into potentially 3 new composition results that extend and complement the existing results. In particular, if all were true, then the beautiful symmetry in the composition results for weighted top-down and bottom-up tree transducers would be recovered. © 2011 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Lagoutte, A., & Maletti, A. (2011). Survey: Weighted extended top-down tree transducers Part III - Composition. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7020 LNCS, pp. 272–308). https://doi.org/10.1007/978-3-642-24897-9_13
Mendeley helps you to discover research relevant for your work.