The paper is about some families of rewriting P systems, where the application of evolution rules is extended from the classical sequential rewriting to the parallel one (as, for instance, in Lindenmayer systems). As a result, consistency problems for the communication of strings may arise. Three variants of parallel rewriting P systems (already present in the literature) are considered here, together with the strategies they use to face the communication problem, and some parallelism methods for string rewriting are defined. We give a survey of all known results about each variant and we state some relations among the three variants, thus establishing hierarchies of parallel rewriting P systems. Various open problems related to the subject are also presented.

Besozzi, D., Mauri, G., Zandron, C. (2004). Hierarchies of parallel rewriting P systems - a survey. NEW GENERATION COMPUTING, 22(4), 331-347 [10.1007/BF03037285].

Hierarchies of parallel rewriting P systems - a survey

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

Abstract

The paper is about some families of rewriting P systems, where the application of evolution rules is extended from the classical sequential rewriting to the parallel one (as, for instance, in Lindenmayer systems). As a result, consistency problems for the communication of strings may arise. Three variants of parallel rewriting P systems (already present in the literature) are considered here, together with the strategies they use to face the communication problem, and some parallelism methods for string rewriting are defined. We give a survey of all known results about each variant and we state some relations among the three variants, thus establishing hierarchies of parallel rewriting P systems. Various open problems related to the subject are also presented.
Articolo in rivista - Articolo scientifico
Parallel rewriting P systems
English
2004
22
4
331
347
none
Besozzi, D., Mauri, G., Zandron, C. (2004). Hierarchies of parallel rewriting P systems - a survey. NEW GENERATION COMPUTING, 22(4), 331-347 [10.1007/BF03037285].
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/2565
Citazioni
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
Social impact