Bashkin, Vladimir A.; Lomazova, Irina A. Cellular resource-driven automata. (English) Zbl 1254.68269 Fundam. Inform. 120, No. 3-4, 243-257 (2012). Summary: Resource-driven automata (RDA) are finite automata, sitting in the nodes of a finite system net and asynchronously consuming/producing shared resources through input/output system ports (arcs of the system net). RDAs themselves may be resources for each other, thus allowing the highly flexible structure of the model. It was proved earlier, that RDA-nets are expressively equivalent to Petri nets.In this paper the new formalism of cellular RDAs is introduced. Cellular RDAs are RDA-nets with an infinite regularly structured system net. We build a hierarchy of cellular RDA classes on the basis of restrictions on the underlying grid. The expressive power of several major classes of 1-dimensional grids is studied. Cited in 1 Document MSC: 68T42 Agent technology and artificial intelligence 68Q85 Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) Keywords:multi-agent systems; mobile agents; Petri nets; cellular nets; resource-driven automata PDFBibTeX XMLCite \textit{V. A. Bashkin} and \textit{I. A. Lomazova}, Fundam. Inform. 120, No. 3--4, 243--257 (2012; Zbl 1254.68269) Full Text: DOI