A GRAMMAR-THEORETIC TREATMENT OF MULTIAGENT SYSTEMS

A variant of cooperating and distributed grammar systems—the so-called colony—is studied to capture some aspects of multiagent systems consisting of a finite number of very simple autonomous agents. A colony is considered as a set up from a finite number of regular grammars generating finite languages that cooperate without any explicit predefined strategy. Generative power and hierarchical properties of colonies are investigated. The behavioral (generative) stability of colonies as well as a modified model augmenting agents by ‘clocks’ is studied. It is proved that the generative power of colonies with augmented components overcomes the generative power of colonies without clocks.