IMI/Publicaţii/CSJM/Ediţii/CSJM v.20, n.3 (60), 2012/

Static and Dynamic Membrane Structures

Authors: Ivanov Sergiu
Keywords: Computing model, P system, membrane structure, semi-lattice, active membranes.


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.

Institute of Mathematics and Computer Science
Academy of Sciences of Moldova
Academiei 5, Chişinău, MD-2028, Moldova

University of Academy of Sciences of Moldova
Faculty of Real Sciences
Academiei 3/2, Chişinău, MD-2028, Moldova


Adobe PDF document0.21 Mb