(Tissue) P Systems with Unit Rules and Energy Assigned to Membranes

We introduce a new variant of membrane systems where the rules are directly assigned to membranes and, moreover, every membrane carries an energy value that can be changed during a computation by objects passing through the membrane. The result of a successful computation is considered to be the distribution of energy values carried by the membranes. We show that for systems working in the sequential mode with a kind of priority relation on the rules we already obtain universal computational power. When omitting the priority relation, we obtain a characterization of the family of Parikh sets of languages generated by context-free matrix grammars. On the other hand, when using the maximally parallel mode, we do not need a priority relation to obtain computational completeness. Finally, we introduce the corresponding model of tissue P systems with energy assigned to the membrane of each cell and objects moving from one cell to another one in the environment as well as being able to chang...

• Type: Journal
• Year: 2006
• Where: FUIN
• Authors: Artiom Alhazov, Rudolf Freund, Alberto Leporati, Marion Oswald, Claudio Zandron
• Keywords: Energy Values, FUIN 2006, Membrane Systems, Priority Relation