A proposal to a generalised splicing with a self assembly approach

Abstract

Theory of splicing is an abstract model of the recombinant behaviour of DNAs. In a splicing system, two strings to be spliced are taken from the same set and the splicing rule is from another set. Here we propose a generalised splicing (GS) model with three components, two strings from two languages and a splicing rule from third component. We propose a generalised self assembly (GSA) of strings. Two strings $u_{1}x{v}_1$ and $u_{2}x{v}_2$ self assemble over $x$ and generate $u_{1}x{v}_2$ and $u_{2}x{v}_1$. We study the relationship between GS and GSA. We study some classes of generalised splicing languages with the help of generalised self assembly.

8 pages, 3 figures