The domains of partial attributed tree transducers (part's) are the tree la
nguages recognized by tree walking automata in universal acceptance mode. M
oreover, the domains of patt's having monadic output are the tree languages
recognized by deterministic tree walking automata. (C) 2000 Elsevier Scien
ce B.V. All rights reserved.