Distributed tree processing devices

摘要

Distributed tree processing devices, like regular tree grammars, top- down tree automata and transducers, and bottom-up tree automata and transducers are considered. The concept of distribution lies in that the set of rewriting rules are distributed among n sets, called components. The components work on deriving a sentential form such that they cooperate with each other concerning cooperation strategies.