About Models Derived from Colonies

摘要

There are many different theoretical computational models, where mutually independent agents interfere in a shared environment or they interact with it directly. In our paper we focus on three models which originate from colonies - the first of them, eco-colonies, are grammar systems with very simple agents parallely modifying the shared environment, where the environment is also evolved by environmental rules (0L scheme). The second model are P colonies with agents and unordered environment without its own development, and the third model are eco-P colonies with a self-developing environment. We compare these three models in meaning of structure, the way of computation and computational power.