Sciweavers

564 search results - page 2 / 113
» Training Tree Transducers
Sort
View
PLANX
2007
13 years 9 months ago
Deciding Equivalence of Top-Down XML Transformations in Polynomial Time
Many useful XML transformations can be formulated through deterministic top-down tree transducers. A canonical form for such transducers is presented which allows to decide equiva...
Sebastian Maneth, Helmut Seidl
DLT
2010
13 years 7 months ago
Minimization of Deterministic Bottom-Up Tree Transducers
We show that for every deterministic bottom-up tree transducer, a unique equivalent transducer can be constructed which is minimal. The construction is based on a sequence of norma...
Sylvia Friese, Helmut Seidl, Sebastian Maneth
DLT
2006
13 years 9 months ago
Hierarchies of Tree Series Transformations Revisited
Abstract. Tree series transformations computed by polynomial topdown and bottom-up tree series transducers are considered. The hierarchy of tree series transformations obtained in ...
Andreas Maletti
DLT
2010
13 years 9 months ago
Input Products for Weighted Extended Top-Down Tree Transducers
A weighted tree transformation is a function (:
Andreas Maletti
CORR
2011
Springer
169views Education» more  CORR 2011»
13 years 2 months ago
Streaming Tree Transducers
We introduce streaming tree transducers as an analyzable and expressive model for transforming hierarchically structured data in a single pass. Given a linear encoding of the inpu...
Rajeev Alur, Loris D'Antoni