Membrane Computing: Some Non-standard Ideas

TitleMembrane Computing: Some Non-standard Ideas
Publication TypeContributions to Book Chapters
Year of Publication2004
AuthorsPaun, G.
Book TitleLecture Notes in Computer Science
Series TitleLecture Notes in Computer Science
ISBN Number978-3-540-20781-8
PublisherSpringer Berlin / Heidelberg
Place PublishedBerlín
Volume 2950

We introduce four new variants of P systems, which we call non-standard because they look rather exotic in comparison with systems investigated so far in the membrane computing area: (1) systems where the rules are moved across membranes rather than the objects processed by these rules, (2) systems with reversed division rules (hence entailing the elimination of a membrane when a membrane with an identical contents is present nearby), (3) systems with accelerated rules (or components), where any step except the first one takes half of the time needed by the previous step, and (4) reliable systems, where, roughly speaking, all possible events actually happen, providing that enough resources exist. We only briefly investigate these types of P systems, the main goal of this note being to formulate several related open problems and research topics.

ISSN Number0302-9743