Modelling of n-TH order limit language using automata theory in DNA splicing system

• Main Author: Siti Hajar, Mohd Khairuddin
• Format: Thesis
• Published: 2022
• Subjects: Q Science (General); QA Mathematics
• Online Access: http://umpir.ump.edu.my/id/eprint/36836/
• Institution: Universiti Malaysia Pahang

The study of splicing systems swiftly grew after Head revealed in his research about modelling the biochemical process involving the deoxyribonucleic acid in 1987. The process of the splicing system consists of a cut and paste of the double-stranded deoxyribonucleic acid. Splicing language produced by the splicing system can be classified into three categories: inert, transient and limit language. Previously, Goode also has defined the n-th order limit language, but she just stated that the previous order of the limit language is distinct from the current order limit language. In this research, the n-th order limit language study is studied by investigating the number of initial strings and rules involved in the splicing system. This research is divided into three categories: the concept of n-th order limit language, automata and biological experiment. The definition of n-th order limit language is improvised and investigated using the number of initial strings and rules involved in the splicing system, where the rule must have the same length. Then, the n-th order limit language is transformed into an automaton diagram by using grammar. Lastly, the n-th order limit language is discussed from the biological aspects. This research provides two experiments that involve several procedures such as multiple digestion, ligation and Polymerase Chain Reaction to generalise the formation of n-th order limit language, which are third and fourth-order limit language models using three and four restriction enzymes, respectively. The enzymes used in the experiments are MspI, AciI, and MseI for Model 1 and AgeI, EagI, BspEI, and AvrII for Model 2.