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.

Besozzi, D., Mauri, G., Vaszil, G., Zandron, C. (2004). Collapsing Hierarchies of Parallel Rewriting P Systems without target conflicts. In Membrane Computing International Workshop, WMC 2003, Tarragona, Spain, July 17-22, 2003, Revised Papers (pp.55-69). Springer Verlag [10.1007/978-3-540-24619-0_5].

Collapsing Hierarchies of Parallel Rewriting P Systems without target conflicts

Besozzi, D;Mauri, G;Zandron, C
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.
slide + paper
Consistency problems; Evolution rules; Parallel application; Rewriting P systems
English
International Workshop, WMC 2003 - July 17-22, 2003
2003
Martin-Vide, C; Mauri, G; Paun, GH; Rozenberg, G; Salomaa, A
Membrane Computing International Workshop, WMC 2003, Tarragona, Spain, July 17-22, 2003, Revised Papers
9783540208952
2004
2933 LNCS
55
69
none
Besozzi, D., Mauri, G., Vaszil, G., Zandron, C. (2004). Collapsing Hierarchies of Parallel Rewriting P Systems without target conflicts. In Membrane Computing International Workshop, WMC 2003, Tarragona, Spain, July 17-22, 2003, Revised Papers (pp.55-69). Springer Verlag [10.1007/978-3-540-24619-0_5].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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: https://hdl.handle.net/10281/16111
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
Social impact