We continue the investigation of parallel rewriting P systems without target conflicts, a class of rewriting P systems with parallel application of evolution rules where the possible consistency problems for the communication of the resulting strings are eliminated by not allowing the application of conflicting rules. We refine and improve some of the previously known results about the generative power of these systems and point out the problems which are still open for investigation.
Collapsing Hierarchies of Parallel Rewriting P Systems without Target Conflicts / D. Besozzi, G. Mauri, G. Vaszil, C. Zandron - In: International Workshop, WMC 2003 : Tarragona, Spain, July 17-22, 2003 : Revised Papers / C. Martin-Vide, G. Mauri, G. Paun, G. Rozenberg, A. Salomaa. - Berlin : Springer-Verlag, 2004. - ISBN 354020895X. - pp. 55-69 (( convegno WMC3 - Membrane Computing International Workshop tenutosi a Terragona, Spain nel 2003.
Collapsing Hierarchies of Parallel Rewriting P Systems without Target Conflicts
D. BesozziPrimo
;
2004
Abstract
We continue the investigation of parallel rewriting P systems without target conflicts, a class of rewriting P systems with parallel application of evolution rules where the possible consistency problems for the communication of the resulting strings are eliminated by not allowing the application of conflicting rules. We refine and improve some of the previously known results about the generative power of these systems and point out the problems which are still open for investigation.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
