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

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).

[img]
Preview
Pdf
ir.Modelling of n-TH order limit language using automata theory in DNA splicing system.pdf - Accepted Version

Download (1MB) | Preview

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: 01 Nov 2023 07:39
URI: http://umpir.ump.edu.my/id/eprint/36836
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item