Circular splicing has been very recently introduced to model a speci fic recombinant behaviour of circular DNA, carrying on the investigation initiated with linear splicing. In this paper we restrict ourselves to the relationship between circular regular languages and circular splicing languages. We provide partial results towards a characterization of the class of circular regular languages generated by finite circular splicing systems. Using automata theory and combinatorial techniques on words, we show that for a subclass of star languages the corresponding circular languages are circular (Paun) splicing languages.

Bonizzoni, P., De Felice, C., Mauri, G., Zizza, R. (2000). DNA and circular splicing. In 6th International Meeting on DNA Based Computers (pp.117-129). Berlin : Springer [10.1007/3-540-44992-2_9].

DNA and circular splicing

BONIZZONI, PAOLA;MAURI, GIANCARLO;
2000

Abstract

Circular splicing has been very recently introduced to model a speci fic recombinant behaviour of circular DNA, carrying on the investigation initiated with linear splicing. In this paper we restrict ourselves to the relationship between circular regular languages and circular splicing languages. We provide partial results towards a characterization of the class of circular regular languages generated by finite circular splicing systems. Using automata theory and combinatorial techniques on words, we show that for a subclass of star languages the corresponding circular languages are circular (Paun) splicing languages.
slide + paper
Scientifica
dna computing, circular languages, splicing systems
English
International Meeting on DNA Based Computers
978-3-540-42076-7
Bonizzoni, P., De Felice, C., Mauri, G., Zizza, R. (2000). DNA and circular splicing. In 6th International Meeting on DNA Based Computers (pp.117-129). Berlin : Springer [10.1007/3-540-44992-2_9].
Bonizzoni, P; De Felice, C; Mauri, G; Zizza, R
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/15709
Citazioni
  • Scopus 15
  • ???jsp.display-item.citation.isi??? ND
Social impact