[HTML][HTML] Unavoidable sets and circular splicing languages

C De Felice, R Zaccagnino, R Zizza - Theoretical Computer Science, 2017 - Elsevier
Circular splicing systems are a formal model of a generative mechanism of circular words,
inspired by a recombinant behaviour of circular DNA. They are defined by a finite alphabet …

On some classes of splicing languages

R Ceterchi, C Martín-Vide, KG Subramanian - … , on the Occasion of His 70th …, 2003 - Springer
LNCS 2950 - On Some Classes of Splicing Languages Page 1 On Some Classes of Splicing
Languages ⋆ Rodica Ceterchi1, Carlos Martın-Vide2, and KG Subramanian3 1 Faculty of …

A characterization of (regular) circular languages generated by monotone complete splicing systems

P Bonizzoni, C De Felice, R Zizza - Theoretical computer science, 2010 - Elsevier
Circular splicing systems are a formal model of a generative mechanism of circular words,
inspired by a recombinant behaviour of circular DNA. Some unanswered questions are …

[HTML][HTML] On the power of circular splicing

P Bonizzoni, C De Felice, G Mauri, R Zizza - Discrete Applied Mathematics, 2005 - Elsevier
Splicing systems are generative devices of formal languages, introduced by Head in 1987 to
model biological phenomena on linear and circular DNA molecules. Via automata …

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

P Bonizzoni, C De Felice, G Fici, R Zizza - Natural Computing, 2010 - Springer
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 …

Unavoidable sets and regularity of languages generated by (1, 3)-circular splicing systems

C De Felice, R Zaccagnino, R Zizza - Theory and Practice of Natural …, 2014 - Springer
Circular splicing systems are a formal model of a generative mechanism of circular words,
inspired by a recombinant behaviour of circular DNA. They are defined by a finite alphabet …

A characterization of regular circular languages generated by marked splicing systems

C De Felice, G Fici, R Zizza - Theoretical Computer Science, 2009 - Elsevier
Splicing systems are generative devices of formal languages, introduced by Head in 1987 to
model biological phenomena on linear and circular DNA molecules. A splicing system is …

Marked systems and circular splicing

C De Felice, G Fici, R Zizza - International Symposium on Fundamentals …, 2007 - Springer
Splicing systems are generative devices of formal languages, introduced by Head in 1987 to
model biological phenomena on linear and circular DNA molecules. In this paper we …

[HTML][HTML] Linear splicing and syntactic monoid

P Bonizzoni, C De Felice, G Mauri, R Zizza - Discrete applied mathematics, 2006 - Elsevier
Splicing systems were introduced by Head in 1987 as a formal counterpart of a biological
mechanism of DNA recombination under the action of restriction and ligase enzymes …

Splicing Systems from Past to Future: Old and New Challenges

L Boasson, P Bonizzoni, C De Felice, I Fagnot… - arxiv preprint arxiv …, 2015 - arxiv.org
A splicing system is a formal model of a recombinant behaviour of sets of double stranded
DNA molecules when acted on by restriction enzymes and ligase. In this survey we will …