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
978-0-7923-6693-5
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.
Zandron, C; Mauri, G; Ferretti, C; Bonizzoni, P
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