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 Proceedings WMC-CdeA '02, Revised Papers from the International Workshop on Membrane Computing (pp.119-133). Berlin : 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
No
slide + paper
Scientifica
P systems
English
International Workshop on Membrane Computing August 19-23
3-540-00611-7
Besozzi, D., Mauri, G., & Zandron, C. (2003). Parallel Rewriting P systems without Target Conflicts. In Proceedings WMC-CdeA '02, Revised Papers from the International Workshop on Membrane Computing (pp.119-133). Berlin : Springer [10.1007/3-540-36490-0_9].
Besozzi, D; Mauri, G; Zandron, C
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: http://hdl.handle.net/10281/17533
Citazioni
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
Social impact