Distributed tree processing devices
Z. Fülöp
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
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. We develop a technical toolkit for studying distributed tree processing devices. We mainly consider the -ç strategy which means that a component should work on a sentential form as far as it can. We show that in general the above distributed tree processing devices with -÷ cooperation strategy are more powerful than the ordinary ones with respect to generating capacity.
Publié le : 2012-01-26
Classification: 
@article{cai611,
     author = {Z. F\"ul\"op},
     title = {Distributed tree processing devices},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai611}
}
Z. Fülöp. Distributed tree processing devices. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai611/