On the splicing operation

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

Abstract

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.

Cite

CITATION STYLE

APA

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