We define a model of membrane system where each membrane is clocked independently from the others, in the sense that every derivation step is applied without a global synchronization. The computation is obtained by the execution of a limited amount of rules in each membrane, and only when they are allowed to execute a derivation step. Indeed, each membrane operates with a certain work frequency that can change across the system. Simple results show that this model is at least as powerful as the usual one, and a goal is to present a few examples that show it giving rise to interesting dynamic behaviors.

Molteni, D., Ferretti, C., & Mauri, G. (2008). Frequency Membrane Systems. COMPUTING AND INFORMATICS, 27(3), 467-479.

Frequency Membrane Systems

FERRETTI, CLAUDIO;MAURI, GIANCARLO
2008

Abstract

We define a model of membrane system where each membrane is clocked independently from the others, in the sense that every derivation step is applied without a global synchronization. The computation is obtained by the execution of a limited amount of rules in each membrane, and only when they are allowed to execute a derivation step. Indeed, each membrane operates with a certain work frequency that can change across the system. Simple results show that this model is at least as powerful as the usual one, and a goal is to present a few examples that show it giving rise to interesting dynamic behaviors.
No
Articolo in rivista - Articolo scientifico
Scientifica
Membrane systems, asynchronous computing
English
467
479
13
Molteni, D., Ferretti, C., & Mauri, G. (2008). Frequency Membrane Systems. COMPUTING AND INFORMATICS, 27(3), 467-479.
Molteni, D; Ferretti, C; Mauri, G
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/5306
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
Social impact