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 Proc. 4th International Workshop on Membrane Computing (pp.295-317). Berlin : Springer-Verlag [10.1007/978-3-540-24619-0_5].

Collapsing Hierarchies of Parallel Rewriting P Systems without target conflicts

BESOZZI, DANIELA;MAURI, GIANCARLO;ZANDRON, CLAUDIO
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.
Si
slide + paper
Scientifica
parallel rewriting, membrane systems, P systems
English
International Workshop on Membrane Computing
9783540208952
Besozzi, D., Mauri, G., Vaszil, G., & Zandron, C. (2004). Collapsing Hierarchies of Parallel Rewriting P Systems without target conflicts. In Proc. 4th International Workshop on Membrane Computing (pp.295-317). Berlin : Springer-Verlag [10.1007/978-3-540-24619-0_5].
Besozzi, D; Mauri, G; Vaszil, 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/16111
Citazioni
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
Social impact