Computing with membranes

Abstract

A new computability model, of a distributed type, based on the notion of a membrane structure is developed. The structure consists of several cell-like membranes, recurrently placed inside a unique `skin' membrane. A plane representation is a Venn diagram without intersected sets and with a unique superset. In the regions delimited by the membranes there are placed objects. These objects are assumed to evolve. A priority relation between evolution rules are considered. The evolution is done in parallel for all objects able to evolve.