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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.