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. Besozzi
Primo
;
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.
Settore INF/01 - Informatica
Book Part (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2434/9956
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact