Sciweavers

Share
NC
2010

On the regularity of circular splicing languages: a survey and new developments

8 years 3 months ago
On the regularity of circular splicing languages: a survey and new developments
Circular splicing has been introduced to model a specific recombinant behaviour of circular DNA, continuing the investigation initiated with linear splicing. In this paper we focus on the relationship between regular circular languages and languages generated by finite circular splicing systems. We survey the known results towards a characterization of the intersection between these two classes and provide new contributions on the open problem of finding this characterization. First, we exhibit a non-regular circular language generated by a circular simple system thus disproving a known result in this area. Then we give new results related to a restrictive class of circular splicing systems, the marked systems. Precisely, we review in a graph theoretical setting the recently obtained characterization of marked systems generating regular circular languages. In particular, we define a slight variant of marked systems, that is the g-marked systems, and we introduce the graph associated w...
Paola Bonizzoni, Clelia de Felice, Gabriele Fici,
Added 20 May 2011
Updated 20 May 2011
Type Journal
Year 2010
Where NC
Authors Paola Bonizzoni, Clelia de Felice, Gabriele Fici, Rosalba Zizza
Comments (0)
books