摘要:While originally P systems were defined to contain multiset rewriting rules, it turned out that considering different types of rules may produce important results, such as increasing the computational power of the rules. This paper focuses on factoring out the concept of a membrane structure out of various P system models with the goal of providing useful formalisations. Both static and dynamic membrane structures are considered.
关键词:Computing model; P system; membrane structure; semi-lattice; active membranes.