Sciweavers

564 search results - page 2 / 113
» Training Tree Transducers
Sort
View
PLANX
2007
13 years 6 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 5 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 6 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 6 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»
12 years 11 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