Home › Biblio

No cycles in compartments. Starting from Conformon-P systems

Thu, 06/25/2009 - 17:07 — mmartinez
TitleNo cycles in compartments. Starting from Conformon-P systems
Publication TypeConference Contributions
Year of Publication2008
AuthorsFrisco, P., & Paun G.
Conference Name6th Brainstorming Week on Membrane Computing
Volume TitleProceedings of the Sixth Brainstorming Week on Membrane Computing
ISBN Number978-84-612-44
PublisherFénix Editora
Place PublishedSevilla, Spain
Volume6
Pages157-169
Abstract

Starting from proofs of results about the computing power of conformon-
P systems, we infer several results about the power of certain classes of tissue-like P
systems with (cooperative) rewriting rules used in an asynchronous way, without cycles
in compartments. This last feature is related to an important restriction appearing when
dealing with lab implementations of P systems, that of avoiding local evolution loops of
objects.
URLhttp://www.gcn.us.es/6BWMC/volume/noLooopFin.pdf