2-cut splicing and 4-cut splicing on DNA molecule

[摘要] Graph has many applications both in mathematics and various other disciplines especially to describe model problem. Graph can be used to describe the process of splicing system in DNA molecule. Splicing system is a mathematical model of the system in the action of restriction enzyme in DNA molecule. Splicing language is a language constructed by splicing system. In this paper we discussed about 2 cut splicing and 4 cut splicing on DNA molecule. It had been recognized that at the time of splicing, the graph takes the semi graph structure and it generates the words which leads to the Parikh concepts. Since a DNA which consist of (A, C,G,T) can be seen as a word, thus the modelling can be done within the framework of formal language theory. After the splicing process, the main element of the DNA molecule is mapped into the binary alphabet (a,b). The language formed from the binary alphabet is mapped into a matrix form.

[发布机构] Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Padjadjaran, Bandung, Indonesia^1

[学科分类] 计算机科学（综合）

[关键词] Binary alphabets;DNA molecules;Formal language theory;Graph structures;Matrix forms;Model problems;Restriction enzymes;Splicing systems