We consider rewriting P systems with parallel application of evolution rules, where no conflicts on the communication of objects can arise. Different parallelism methods are used and only rules which have the same target indication can be simultaneously applied to a common string. The computational power is analyzed, with respect to Lindenmayer systems, and some relations among different parallel rewriting P systems are studied. Some open problems are also formulated.

Besozzi, D., Mauri, G., Zandron, C. (2003). Parallel Rewriting P systems without Target Conflicts. In Membrane Computing International Workshop, WMC-CdeA 2002, Curtea de Arges, Romania, August 19-23, 2002, Revised Papers (pp.119-133). Springer [10.1007/3-540-36490-0_9].

Parallel Rewriting P systems without Target Conflicts

BESOZZI, DANIELA;MAURI, GIANCARLO;ZANDRON, CLAUDIO
2003

Abstract

We consider rewriting P systems with parallel application of evolution rules, where no conflicts on the communication of objects can arise. Different parallelism methods are used and only rules which have the same target indication can be simultaneously applied to a common string. The computational power is analyzed, with respect to Lindenmayer systems, and some relations among different parallel rewriting P systems are studied. Some open problems are also formulated.
slide + paper
Artificial intelligence; Computers
English
International Workshop, WMC-CdeA 2002 - August 19-23
2002
PĂun, G; Rozenberg, G; Salomaa, A; Zandron, C
Membrane Computing International Workshop, WMC-CdeA 2002, Curtea de Arges, Romania, August 19-23, 2002, Revised Papers
9783540006114
2003
2597 LNCS
119
133
none
Besozzi, D., Mauri, G., Zandron, C. (2003). Parallel Rewriting P systems without Target Conflicts. In Membrane Computing International Workshop, WMC-CdeA 2002, Curtea de Arges, Romania, August 19-23, 2002, Revised Papers (pp.119-133). Springer [10.1007/3-540-36490-0_9].
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/17533
Citazioni
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
Social impact