2019
DOI: 10.48550/arxiv.1909.02512
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Descriptional Complexity of Semi-Simple Splicing Systems

Abstract: Splicing systems are generative mechanisms introduced by Tom Head in 1987 to model the biological process of DNA recombination. The computational engine of a splicing system is the "splicing operation", a cut-and-paste binary string operation defined by a set of "splicing rules" r = (α1, α2; α3, α4) where α1, α2, α3, α4 are words over an alphabet Σ. For two strings x = x1α1α2x2 and y = y1α3α4y2, applying the splicing rule r produces the string z = x1α1α4y2. In this paper we focus on a particular type of splici… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 11 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?