COMPUTING BY COMMUNICATION IN NETWORKS OF MEMBRANES

摘要: In this paper we consider networks of membranes which compute by communication only, using symport/antiport rules. Such rules are used both for with the environment and direct among membranes. It turns out that, rather surprisingly, a small number computationally universal. This is proved case three where each membrane communicates other membrane, four consisting two pairs such that only within pair communicate directly. A single communicating can Parikh images matrix languages. Several open problems also formulated.