Siti Hajar, Mohd Khairuddin
(2022)
*Modelling of n-TH order limit language using automata theory in DNA splicing system.*
Masters thesis, Universiti Malaysia Pahang (Contributors, Thesis advisor: Muhammad Azrin, Ahmad).

## Abstract

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.

Item Type: | Thesis (Masters) |
---|---|

Additional Information: | Thesis (Master of Science (Mathematics) -- Universiti Malaysia Pahang – 2022, SV: MUHAMMAD AZRIN BIN AHMAD, NO. CD: 13170 |

Uncontrolled Keywords: | n-TH order limit language, automata theory, DNA splicing system |

Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics |

Faculty/Division: | Institute of Postgraduate Studies Center for Mathematical Science |

Depositing User: | Mr. Nik Ahmad Nasyrun Nik Abd Malik |

Date Deposited: | 13 Mar 2023 02:13 |

Last Modified: | 08 Sep 2023 04:04 |

URI: | http://umpir.ump.edu.my/id/eprint/36836 |

Download Statistic: | View Download Statistics |

### Actions (login required)

View Item |