We study in details how to control molecules in a set of splicing tubes, in such a way that we can generate any recursively enumerable language by allowing them to split and join (splice), but also by separating the molecules of a tube, according to the presence of a pattern in them, and by merging tubes when needed. We show that this new model of distributed splicing system is computationally universal.

Zandron, C., Mauri, G., Ferretti, C., Bonizzoni, P. (2001). Splicing systems using merge and separate operations. In C. Martin-Vide, V. Mitrana (a cura di), Where Mathematics, Computer Science, Linguistics and Biology Meet (pp. 435-446). Dordrecht : Kluwer Academic Press.

Splicing systems using merge and separate operations

ZANDRON, CLAUDIO;MAURI, GIANCARLO;FERRETTI, CLAUDIO;BONIZZONI, PAOLA
2001

Abstract

We study in details how to control molecules in a set of splicing tubes, in such a way that we can generate any recursively enumerable language by allowing them to split and join (splice), but also by separating the molecules of a tube, according to the presence of a pattern in them, and by merging tubes when needed. We show that this new model of distributed splicing system is computationally universal.
Capitolo o saggio
splicing systems, DNA computing
English
Where Mathematics, Computer Science, Linguistics and Biology Meet
Martin-Vide, C; Mitrana, V
2001
978-0-7923-6693-5
Kluwer Academic Press
435
446
Zandron, C., Mauri, G., Ferretti, C., Bonizzoni, P. (2001). Splicing systems using merge and separate operations. In C. Martin-Vide, V. Mitrana (a cura di), Where Mathematics, Computer Science, Linguistics and Biology Meet (pp. 435-446). Dordrecht : Kluwer Academic Press.
none
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/15684
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
Social impact