Distributed Computation of Web Queries using Automata

We introduce and investigate a distributed computation model for querying the Web. Web queries are computed by interacting automata running at different nodes in the Web. The automata which we are concerned with can be viewed as register automata equipped with an additional communication component. We identify conditions necessary and sufficient for systems of automata to compute Web queries, and investigate the computational power of such systems. 1

Distributed computation of Web queries using automata (Extended Abstract)

We introduce and study a distributed computation model for querying the Web. Web queries are computed by interacting automata running at different nodes in the Web. The automata which we consider are essentially register automata equipped with an additional communication component. We identify conditions necessary and sufficient for systems of automata to compute Web queries, and investigate the computational power of such systems