Computational Completeness of P Systems with Active Membranes and Two Polarizations

TitleComputational Completeness of P Systems with Active Membranes and Two Polarizations
Publication TypeJournal Papers
Year of Publication2005
AuthorsAlhazov, A., Freund R., & Paun G.
Journal TitleLecture Notes in Computer Science
ISBN Number978-3-540-25261-0
PublisherSpringer
Place PublishedAmsterdam, The Netherlands
Volume3354
Pages82-92
Abstract

P systems with active membranes using only two electrical charges and only rules of type i.e., evolution rules used in parallel in the regions of the membrane system, and of type i.e., communication rules sending out an object of a membrane thereby possibly changing the polarization of this membrane, assigned to at most two membranes are shown to be computationally complete, which improves the previous result of this type with respect to the number of polarizations as well as to the number of membranes. Allowing a special variant of rules of type to delete symbols by sending them out, even only one membrane is enough.

URLhttp://www.springerlink.com/index/7mllx684jbabqtk2.pdf
ISSN Number0302-9743
DOI10.1007/b106980