Technical report: mathematical modelling of splicing system of DNA molecules using permutation group / Nurul Syifa' Izhar

Splicing system is a formal recombinant behavior of DNA molecules that undergo the process of cutting and pasting with the presence of an enzyme which is ligase. The splicing system between finite languages will only produce regular languages which are the lowest level of lan­guages in the Chomsky hierarchy. It is important to increase the level of languages in order to propose theoretical DNA-based computers. Therefore, to increase the level of language up to recursively enumerable languages, splicing system are considered with several restrictions as splicing rule. In this report, permutation group is used as a restrictions in the splicing sys­tem. Hence, splicing system over some permutation group has increased the level of languages generated according to Chomsky hierarchy.