On the splicing operation

Citations of this article
Mendeley users who have this article in their library.


We propose here a systematic formal study of the splicing operation introduced by Head as a model of recombinant behavior of DNA. We consider both simple and iterated splicing, with respect to a finite or an infinite set of splicing rules, in the latter case the whole set of rules constituting a regular language. Relations between these operations and usual operations with languages are investigated, as well as the closure of Chomsky language families under these splicing operations. A series of open problems are formulated too.




Pǎun, G. (1996). On the splicing operation. Discrete Applied Mathematics, 70(1), 57–79. https://doi.org/10.1016/0166-218X(96)00101-1

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free